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Final  Penort 


The  resell t.s  th is  re«<»d rch  project  have  been  described  in 

the  quarterly  oroqress  reports  an  1  riainl y  in  the  naper  *'The 
Lavers  4  to  7  of  an  Interprocess  Conimunication  System  - 
Imnlementat ion  Aspects”,  which  was  supplied  with  the  'Sth 
quarterly  nroqress  report*  Therefore  the  final  report  con¬ 
sists  of  3  parts; 


-  a  brief  summary 

-  2  papers  **An  Interprocess  Communication  Service 
Applied  in  a  distributed  data  Pase  System” 
(submitted  to  FCI,  Miinchen  10/Rl)  and  "The  Trans¬ 
port  Service  of  an  Interprocess  Communication 
System  (submitted  to  7th  data  Communication 
Symposium,  Mexico  City ,  10/RI ) 

-  a  description  of  the  user's  interface 


What  has  been  achieved? 


Interprocess  comnunica ti on  ( IPC )  has  been  investinated •  The 
result  is  a  system  consistinn  of  7  layers  (as  proposed  by 
ISO/'^C97/SC16)  ,  v;hich  has  been  imnlenented.  The  layers  1-3 
build  the  interface  to  a  X*25  packet  svr  it  china  network. 

Their  ^unction  has  been  specified  by  CCITT.  As  some  parts 
are  incompletely  and  incorrectly  described ,  solutions  have 
to  he  found  to  c^btain  a  complete  interface.  Mew  alqorithms 
have  been  developed  in  the  Transport  Thayer:  end-to-cnd  error 
control,  in  the  Session  layer:  connection  establishment  and 
release  and  in  the  Presentation  Layer :  intel 1 iqent  da ta 
convertor • 


In  the  area 
an<^  Tauer's 


of  protocol  ver  j/f  i  cat  ion 
COSY  have  been  studied. 


Petri-Mets,  Hoare's  CRP 
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The  2-year  research  nroiect  was  the  basis  for  two  new 
research  projects  ,  one  supporter^  by  ERO :  **  Appl  i  cat  ion  r^yer 
Protocols  ^or  OOn?^**  anr^  the  other  supported  by  OFG :  "Process 
Interactions  in  a  Distributed  Data  Pase  ??ysten".  It  was 
further  the  bas is  for  collaboration  with  the  German  PIX 
research  croup  and  v/ith  V7G1  of  I*^o/TC97/SC16, 


Implementations 


M 1  implementations  on  the  PDPl 1  are  made  under  the 
opera tine  system  PSXl IM  V3 • 1  in  PASCAL  and  Assembler • 

Proorams  for  the  LSIll  have  been  developed  on  the  PDPll 
(also  in  PA^CAI-  and  Assembler).  The  L9I11  runs  v;ithout 
opera tine  system. 

-  Connection  '^R440-P0Pll/40: 

3  TR440  terminals  can  be  simulated  on  the  POP;  the  soft¬ 
ware  is  interrupt  driven?  filetrans^er  in  both  directions 
is  posr. ibl  e 

-  Connections  PDPll/44-PDPll/^O,  PDPll-T.SIl  1 ,  LSIll-LSIll: 
own -written  full-dunlex  driver  based  on  a  asynchronous 

1 ine  interface 

-  Connection  PDPl 1-L^Il 1 : 

realization  of  a  hardv/are  connection  with  direrTt-menory- 
a ccess  inter Paces 

-  T.c:ti1: 

-  bootstrap  1  oader  to  load  anv  nrocram  deve loped  on  a  PP^'*!  1 

-  mini  operatirirr  svstetn  to  schedule  processes  in  dependence 
o^  timer  or  oT  other  proce‘;se>s 

-  TPC: 

layers  —  3  are  imnleraent^d  on  the  t^^P!  1  , 


the  S  i  n ter  ^ace  is  a  1  most*  i'^'nl eoent  erl  on  th,e  T.p  IT  I 
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followinn  Diplornarbeiten  (ea\tivalent  to  master  tlTcsis) 
and  Stud i ena  rht? it»'*n  (  "pre '*-ma s t er  t3ios is  )  have  been  v/orked 
out  durinc  the  neriod  of  r?rand  (all  in  Oer^an)  : 
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Processor  T^SIl  1 

Oata  "transfer  with  OMA  betv/eon  POPl  1  and 
LSlll 

Use  a  TiSTll  as  a  Connunicat ion 
Processor 

?'7ondeterminist ic  ^essaqe  Pxchanne 
Inplenentati on  of  X,2S  on  an  LSIll 
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A]>stract ; 


An  IPC  system  for  a  heterooeneous  computer  network  is 
described*  Tt  is  pointed  out  how  the  system  meets  the 
requirements  of  process  communication  in  the  Distributed 
Data  Rase  System  POKFL.  '^he  IPC  system  is  related  to  15^0 *5 
model  of  Open  Systems  Interconnection. 

Characteristics  of  the  system  are:  Reliable  data  transnort 
based  on  connections ,  conversion  of  data  items  and  data 
structures ,  suoport  for  real iz Inq  complex  systems  of  con- 
municatinq  processes  since  no  asynchronous  be>iaviour  of 
application  nrocesses  required  and  since  r'lrocesses  can 
wait  for  certain  events. 


'^his  v/ork  has  been  suuportec^  by  PPO  c'lrant  Mo. 


1 .  Intro<iuction 


.if5  an  inhernroct^t^s  ooimnunicat ion  (TT’C)  system  which  is 
used  in  the  distributed  data  base  mananemont  systo)-!  (HOB^IS) 
PORBL.  (^OF^BL  is  an  exper imental  irnnlenented  at  the 

University  of  Stiittqart)  .  ':^he  services  and  the  behaviour  of 
CS  are  desinned  to  meet  not  only  the  requirements  of  a 
distr IVmj ted  data  base  system,  but  also  for  other  applica¬ 
tions  which  are  based  on  conriunicat  ing  processes  •  Oesinn 
criteria  for  PORPL  /see  o.q.  Fq79,  P07P/,  however,  had  to  be 
reflected  in  the  design  of  CS  and  shall  briefly  be  sum¬ 
marized  * 


Firstly#  the  under l^^ying  computer  network  is  heterogeneous. 
As  a  consequence,  software  had  to  he  implemented  on  com¬ 
puters  of  different  structure  and  size.  To  minimize  the 
implementation  effort  of  adapting  all  modules  to  special 
machines ,  the  software  has  to  be  portable.  An  acceptably 
portable  system  v/as  achieved  by  using  a  high  level 
programming  language  (PASCAL)  for  implementation  and  leaving 
the  operating  systejns  untouched.  The  still  necessary  machine 
dependent  code,  (e.g.  for  special  file  l/o,  for  local  event 
handlina,  for  accessing  communication  devices,  etc. )  has 
been  realized  by  small  assembler  rc^u tines  with  well  defined 
interfaces .  Only  these  routines  have  to  be  rewritten,  if  a 
new  computer  type  shall  be  added  to  tFie  network. 


Secondly,  for  easy  arv'Jlicat von  CP  has  one  interface  only  for 
local  com?aunlcat ion  (within  one  computer  system)  and  for 
remote  communication  (usinm  the  netv/ork). 


'T'hirdly,  there  are  performance  and  reliability  constraints. 
As  long  as  comnunica tion  by  means  of  a  network  is  con¬ 
siderably  slower  than  within  a  comnuter,  protocols  have  to 
be  desianod  needing  a  minimal  number  of  nessarrcs.  Therefore 
an  error  control  mechanism  was  des  innod  main  Tv  basotl  on 
timers  (v/hicF^  do  not  bother  the  network)  and  vdiirh  needs  no 


t 


additional  rinsnaoes  in  the  error- free  case •  Tf ,  hov;ever ,  an 
error  has  occurred ,  there  exists  a  reliable  ros y nchr on i na¬ 
tion  mechanism.  For  details  see  /HogRO/ . 

Good  ner forma nee  is  also  obtained ,  since  users  of  the  CS  may 
serve  many  connect ions  in  para  1 lei  and  are  not  unnecessarily 
blocked  by  the  CS.  They  nay  aet  back  control  after  the  local 
part  of  CS  has  accepted  or  rejected  a  renuest.  In  most 
cases ,  no  remote  actions  are  required  for  that  decision. 

The  services  of  CS  support  -  to  a  certain  degree  -  the 
reliability  of  communicating  processes .  Application  program¬ 
mers  can  \ise  an  **wait  for  an  event  "-service  to  synchronize 
processes  and  to  get  restart  points  in  case  of  errors  and 
therefore  to  realize  transparent  communication  structures . 

Although  CS  v/as  designed  before  ISO  introduced  its  reference 
model  for  Open  Systems  Interconnection  /IS079/ ,  it  has  a 
similar  layered  structure.  layering  v/as  chosen 

-  because  of  its  clear  separation  of  different 
functions , 

-  because  a  certain  layer  can  be  descr ibed  by 
abstracting  from  the  under ly inn  layer 

-  because  it  is  easy  to  adant  a  layer  to  nev;  circum¬ 
stances  or  to  add  new  functions  to  a  layer . 

The  ad van tapes  of  layering  are  well-known  and  are  sini lar  to 
those  of  nodularity.  (A  layered  system  is  nodular,  but  the 
reverse  is  not  true) . 

Relation  to  Previous  Work 

The  design  of  CR  was  considerably  influenced  by  the  colla¬ 
boration  with  rT'<.  specified  computer  an(^  application 

independent  Innher  levcfl  protocols  v/lilch  are  ‘suitable  for 
s  tanda rd  Iza t  ion  /n\/7R ,  Vo7R/  . 

The  notion  of  service-pr initives  v/as  intro^duced  hy  Rochnann 
and  in  ]R7p.  /Rvr7P/.  jt  is  essential  for  the 


anchors t.an:Hna  of  distr execution  of  requests  in  a 

layero 1  system. 

v/atson  and  Fletcher  descrihe  in  /V/F7h/  their  network 
operatinq  system  v/hich  is  dataqram-  and  not  connection- 
oriented.  Their  timer  based  r^irotocol  and  the  comparison  v;ith 
other  protocol  medianisms  qave  valuable  impulses  for  the 
desiqn  of  the  reliable  end-to-envd  protocol  of  CS . 

Structure  of  this  paper 

Chapter  2  describes  the  architecture  of  CS.  In  chapter  3  the 
requirements  of  the  users  of  CS  (the  Application  Layer)  are 
stated  and  implementation  decisions  are  discussed,  which 
meet  the  requirements •  Chanter  4  introduces  the  Presentation 
Thayer  which  is  responsible  for  data  conversion.  Chapter  5 
describes  the  F^ession  Thayer,  '^his  is  the  lowest  layer  w>iich 
is  concerned  in  application  requirements .  The  layers  below 
are  descibed  in  another  paper  /BoePO/ • 
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2 «  The  Architecture 

Althounh  T5^0*s  Model  for  Open  Hystejns  Interconnection  still 
is  in  an  evolntionary  state,  it  seems  useful  t>iat  com¬ 
munication  experts  accept  its  s none s ted  terminology  and 
layerinn  concept  and  v/ill  thus  describe  their  own  systeins  in 
a  uniform  way. 

The  layered  homogeneous  architecture  of  CS  is  illustrated  in 
fig.  2.1.  There  we  have  3  application  entities  (Pi,  P2»  ^3) 
distributed  over  2  sites  having  local  and  remote  connec¬ 
tions  . 

To  better  understand  the  layering  concept,  some  definitions 
given  by  IvSO  shall  be  repeated  here  and  applied  to  the 
architecture  of  CS.  All  functions  of  CS  can  be  arranoed 
(according  to  ISO)  so  that  we  obtain  a  hierarchy  of  six 
layers.  The  user  of  CS  forms  the  seventh  layer,  the 
Application  layer  *  The  layer  below,  layer  G,  is  the 
Presentation  Layer  which  converts  user  data,  if  necessary. 
The  transport  of  <lata  is  based  on  associations  between 
application  entities .  The  purpose  of  the  Session  I^yer 
(layer  is  to  oroanize  and  synchronize  the  dialogue  of 
these  application  entities,  '^he  Transport  laver  (layer  4) 
transfers  data  in  a  reliable  and  cost  effective  way  by  us  inn 
the  available  coTamunica  t inn  resources .  In  CP  the 
^Jetv;ork  Interface  (layers  3,  2  and  1)  is  defined  by  X.2P. 

Kach  layer  consists  of  several  entities  v/hich  realize  its 
associated  functions  possi'oly  hy  coopera t inn  with  other 
entities  of  the  same  layer  (if  the  function  requires  distri¬ 
buted  actions)  and  by  usina  functions  provided  by  the 
uri'h'^r ly i no  layer . 


Tach  (^T) -Inver  provide?;  ontiti.e?;  in  the  (*^’+1 ) -Inyor  with 
( NT )  ■^ger vices  v/h ich  can  be  accessed  and  are  t^escr  ibed  by 
( M) -service-nr initi ves ,  Tn  a  distributed  system  it  may  be 
necessary  that  entities  of  the  sane  layer  (  )  -Inver, 

snv) ,  have  to  coooerate  to  execute  a  certain  function,  ""his 
is  done  by  usincr  an  (Ntl )  -protocol  and  by  usina  an  (N^)- 
service,  which  establishes  and  maintains  ( TT) -connections 
between  coopera tinq  (N+1 ) -entities  for  the  exchanne  of  pro¬ 
tocol  data-units.  If  a  function  can  locally  be  realized 
(involvinq  1  entity  only),  no  protocol  and  no  connection  are 
necessary. 

Mote;  Comnun icat ion  bet\7een  adjacent  layers  is  done  by  means 
of  service-primitives,  intralayer  communication  by  nroto- 
cols.  Only  the  latter  needs  to  be  standardized  in  an  open 
system,  because  different  computer  systems  are  involved.  The 
former  may  be  inplenented  at  one's  convenience. 

Mach  entity  consists  of  3  functional  units  (cf.  fig.  ?.2):  a 
service  providinq  part  at  the  upper  end  of  the  layer ,  a  pro¬ 
tocol  part  in  the  middle,  and  at  the  lower  end  a  part  which 
uses  the  under lyinq  services. 

A  (^M -service-primitive  rerTuest  (from  the  (M+1) -layer)  may 
cause  that  some  (N ) -nrotocol-data-units  are  nenerated.  Mverv 
orotocol-data-unit  is  forv/arded  within  an  (M-1 ) -service- 
primitive  (see  ^ia,  2.2).  If  no  protocol-data-units  have  to 
he  nenerated ,  the  (M ) -servico-or initive  request  may  be 
napped  into  one  (M-1 ) -service-primitive  or  it  is  locally 
treated  by  the  M-entity  itself. 
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3.  Apnlication  r.rivor 


T1ie  Apolication  l^ynr  (layer  7)  is  the  user  of  cn. 
assumot ions  are  inatle  by  CS  about  layer  7-protocol  charac¬ 
teristics.  T.e.  the>'e  may  be  f lov^-control  nechanisms,  error 
recovery  :Mechanjsns,  apnlication  entities  may  v/orh  deadlock 
free  or  not .  CS  is  indenendont  oF  the  correct  working  of 
application  entities.  Mechanisms  to  define  reliable  systems 
of  communicatinn  processes  shall  not  be  treated  here.  This 
is  the  field  of  semantics  of  concurrent  proqrams  and  of  pro¬ 
tocol  veri f icat ion  methods . 

Nevertheless  CS  should  have  some  properties  to  facilitate 
the  des  iqn  of  relic^ble  systems  of  com^nun icat  inn  processes : 

-  error  free,  insocfuence  and  quaranteed  delivery  of 
anplication  data  (messanes,  files), 

-  notification,  if  there  are  errors  v/hich  are  not 
recoverable  by  CS  (breakdown  of  sites  or  of  all  com¬ 
munication  lines  to  one  site) , 

-  facility  tltat  anplication  entities  may  synchronize 
themselves  by  certain  events  (e.q.  to  qet  reliable 
restart  points) , 

-  bufferinn  of  requests  until  the  peer  application 
entity  wants  to  receive  them. 

As  v;e  shall  see  in  this  chapter,  CS  has  these  oropert ies  • 

The  last  property  shal 1  further  be  expla ined . 

If  all  annlication  renue?5ts  are  buffered,  no  asynchronous 
behavio\ir  is  required  bv  t'^'ie  apr'ilication  entities.  Tn  other 
words,  they  do  not  have  to  receive  messaqes  or  other  infor¬ 
mation  "at  any  time",  but  CS  delivers  them  v;hen  the 
anpl rent  ion-entities  are  willinn  to  accent  them.  This  essen¬ 
tially  simnli^ies  the  structure  of  aopl icat ion-ent it ies , 
since  interruT>t  handling  is  not  needed,  (^rom  operatinc? 
svfjt^ms  it  is  v/el  1 -t ru^vm  that  interrunt  structiires  are  dif- 
f  i  cu  1 1  to  ana  1  v'z e  a nd  to  test  beca iis('  it  is  non r Iv 
i"'cossible  to  rf'f’^rc^thicf'  a  certain  bel’ia  viour )  . 


3»1  f^ervices  Peauired  fron  OS 

An  imoor tant.  desinn  decision  is;  do  v;p  need  connections  bet¬ 
ween  application  entities  or  is  it  suf.ricient  to  offer  a 
da taorarr.- service?  (A  dataqran  is  a  niece  of  user  data 
together  with  its  destination  address ) .  The  tia in  advantane 
of  dntaqrans  is  that  no  connections  have  to  be  establishes'^ 
prior  to  data  exchanqe .  The  na in  disadvantaqe  is ,  hov/ever , 
that  consecut ively  sent  dataqrans  are  not  related  v;it]i  each 
other  whereas  data  sent  within  a  connection  is  time  related, 
their  sequence  is  maintained . 

Fletcher  and  VJatson  Ajf79/  are  advocates  of  a  dataqran- 
or iented  service .  '^hey  say  that  the  communication  structure 
of  most  anolications  is  merely  a  recues t/response  scheme 
with  no  need  for  additional  communication  and  therefore  all 
the  overliead  of  connection  establishment  and  release  is  not 
just i f ied • 

In  POFFL  we  also  have  renues t/r soly  struct\ires  /RP79/,  so  a 
dataaram-sorvice  seems  to  be  appropriate.  Rut  requests  as 
v/el  1  as  replies  nay  consis t  of  one  or  more  control  messages 
and  one  or  more  input  (output)  files  which  have  to  be  kept 
in  sequence.  Therefore,  froMi  an  application  nro<]ranmer  *  s 
viev/,  v/ho  has  to  deal  with  recovery  and  resets,  it  seems 
easier  and  leads  to  more  transparent  structures  i f  corn- 
nun  i  cat  ion  activities  are  bracke ted  V^y  CO'^IMFCT  and 
n  ISC0^7^:^(:T  and  i^  i ns oq nonce  delivery  is  quaranteod  between 
these  brackets. 

Fummarrz inq  the  nr oner ties  which  we  bave  mentionod  in  the 
previous  sections,  ’.'/o  now  can  list  the  r(?nu i  remont s  of  the 
application  laver  (T.7): 

-  Conn f'ct ion  establ  isliment /re* lease  ''^et^.'oen  T  7-ontvties 

-  Addressing  o'"  r,7-entlties  an  7  T,7-cnnfnn:t  ions 

-  Prror'^rer?  transport  T,7-dnta  Oacupsaces , 

-  n  nw  contr^C  rinrhans  ims 

-  Pe  ve r a  1  c  1  a s s n of  d a r  a  t'^r  i  o r  i  t  i  e s 


^  i  1  e  s ) 


-  Convf^rsion  of  L7-dnt;^,  if  L7-entities  havo  different 
reorenentat Ions  for  <lata  structures 

-  asynchrono\is  events,  i,e.  all  service-primitives 
have  to  be  ^  (downv/ards  service-primitive,  from 
L7  to  the  under ly inn  layers )  (cf .  ch.  5) 

-  Facility  of  v/aitina  for  certain  events 

-  Information  about  nessanes  and  about  the  state  of  the 
connection. 

These  services  are  inplenentod  by  offorinq  service-primitive 

-  for  connection  liandlinq;  CONMFCT,  nIFCO^!^T^.CT , 

-  for  messaqe  exchanqo:  hVlhl'T , 

-  for  file  exchanne:  TRAMFMITF,  AV/AITF, 

-  for  getting  informa tion;  T\M^ORri 

-  for  sdeclaring  data  structures:  DFCLF. 

A  complete  list  of  the  service  primitives  anvi  their  parame¬ 
ters  is  given  in  /Roeno/. 

3 . 2  Addressing 

^laming  and  addressing  is  a  topic  mostly  treated  in  an  ad  hoc 
manner.  This  especially  is  true  for  distributed  svstens.  A 
good  disoission  of  the  problems  in  this  field  is  aiven  by 
V/atson  /"‘laPyO/ .  ISO  was  engaged  in  this  area ,  too.  In  its 
reference  model  /TSO70/  it  mainlv  clari^le:^  the  related  ter¬ 
minology,  which  we  v;ill  use  to  describe  the  naming  policy 
v/ithin  CR. 

Anolication  entities  uniquely  liave  to  be  add  refused  './ithin 
the  scone  of  the  v/hole  dir^tr ibvited  system.  This  implemen¬ 
tation  (fin. 3.1)  uses  the  process-name  (l^MAMF)  which  is  pro¬ 
vided  by  the  operating  system  (every  entity  is  a  process) 
tocetiv^r  an  identifier  of  the  computer  s  vs  tom  (goOF)  as 

a  uniaue  address  of  an  apnl icat ion-ent i ty .  (Fore  rn^ecisely 
PFAfg’  if-  ^  manning  of  the  c'jnei'ating  s'^ste:i'i*s  nrocess-nano)  . 
and  tToer,  are  marh ine-nr iented  names. 


^  nane  convoniont  for  oeonle  is  the  procoss-tyne-nano  ( ) 
which  if;  associated  v/ith  each  ano I icat ion-entity •  nane 

is  chosen  by  the  appl icat ton  nroaranner .  If  an  anpl i cat ion- 
entity  becomes  alive^  it  qets  a  and  can  be  reaardecl  as 

an  instance  of  a  certain  process-tyoe.  For  the  CF  PTd  is  a 
sped  a  I  sort  of  a  nener  ic  process  nane .  before  a  nev/ 
instance  of  a  process-type  is  created  (i#e«  before  an  anpli- 
cation  nrocess  is  started )  ,  only  its  PTM  is  hnov/n  but  not 
its  PNAMP,  which  it  only  v/ill  net  from  Die  oneratinn  system. 

As  apnl ica tion-enti t j  es  can  maintain  several  connect ions  in 
parallel,  these  connections  have  to  be  distinguished.  h?e  use 
connect  ion -numbers  (C'^TO)  to  uninnely  identify  connect  Ions 
v/itliin  the  scone  of  the  application-enti  ty . 

The  triple  IF.CNfO  forn^s  a  hierarcTiic  narne  which  uni- 

qviely  identifies  a  connection  in  the  distributed  system.  The 


T.7 -entity 


PTt^  . .  nrocess-tyne-nano 

«  * .  '^rocoss— name 

cbio  .  connection  number 

p-sa  n  . .  oreson t.M  t  i  on-sor vice-acc(^?*;  :;-poi  nt 


Pf  o.  3.?:  Pyrfmolp  addrejis  f.d-ccjfinecf  i  on ^ 

r\  nd  ntl  T7  -ent  {  t 


relation  to  ir-O •  s  naninq  an<^  address inq  schet?#?  sba  1 1  now  V)o 
explained. 

Tn  Trio's  model  an  (N) -entity  is  attac>^ed  to  an  ( N"-l )  - 
-service -access -point  and  can  he  addressed  by  the  ( V-1 ) - 
-address  of  this  service-access -point .  Refer  to  f in .  3.1  for 
an  example  where  the  application-entity  mini  has  3  connec¬ 
tions.  Vfe  assume  that  the  presentation- service-access-point- 
address  is  miOl  as  v/ell.  Revoral  connections  within  one 
service-acces?>-point  are  dist inauished  by  (M-1 ) -connoction- 
-endpoint-ident if iers  v/hich,  however,  are  an  acreenent  only 
betv/een  l-^oth  related  entities  (of  adjacent  layers)  and  are 
not  part  of  the  address.  In  our  picture  these  identifiers 
are  the  numbers  1 ,  2  and  3 . 

If  an  (M)-entity  wants  to  establish  an  (N-1 ) -connect ion  to 
another  (M)-entity  it  has  to  know  the  remote  (>*7-1 ) -address . 
As  in  Cfi  an  a oplicat ion-entity  may  address  a  certain  connec¬ 
tion  of  a  remote  entity  at  connection  establishment,  the 
triple  PMAMFl.CMO  is  taken  as  a  nresentat lon-addross 

identi fy inq  a  pr e s ont a tion-scr vice-access -point . 

For  the  DDPMP  POP.PL  this  nure  process  (or  entity)  oriented 
naninq  method  is  not  very  well  su it ed .  Communication  <7oes 
not  take  nlace  between  anv  entities  but  between  those 
workina  '^or  a  certain  transaction.  A  transaction  oriented 
data  base  svstem  needs  S(m: vices  like 

-  establish  a  connection  to  that  entity  which  is  of 
tyne  FT*!  and  works  for  transaction  T\’0 

-  sen d  me s s a ^^re  > n  to  a  T  1  e n t  i  t  i e s  work  inn  for  transac¬ 
tion  T^:o. 

In  POkl\L  the  neneric  nme  tl'» ore? fore  v/as  (**x tended  and  nay 

identify  a  nroces:^  tvu^o  as  well  as  a  transaction. 


4 •  ProsGntat ion  I nyer 


In  an  internrocosp;  corainunicat ion  system  the  presentation 
layer  (L6)  has  to  manaqe  conversion  problems  v/hich  arise 
from  different  cornouter  systems  or  different  proqramminq 
lannnanes*  Pelow  L6  data  is  indenendent  of  such  differences. 
The  appl i cat ion  and  the  implementation  lanquaqe  mainly 
determine  the  occur inq  data  structures  v/hich  have  to  be 
converted.  Examples  of  structures  (of  increasinq  complexity) 
are 

-  inteqor,  real ,  decimal,  character,  boolean,  subrange 

-  array,  record,  strinq 

-  sequential  file,  random  file,  list 

-  output  line  of  a  printer,  oaqe  of  a  terminal. 

To  convert  data,  l/S  has  to  Knov;  the  structure.  It  can  be 
explicitly  or  implicitly  defined. 

By  explicit  definition,  L7-entities  describe  the  structure 
of  a  data-unit  before  or  at  transmission  (e.q*:  *3  integer, 

6  character,  Structure  descriptions  and  values  of 

data-units  are  .separately  maintained. 

By  implicit  def inition,  values  and  structure  descriptions 
tare  nixed.  A  me s sane  or  file  consists  of  <lata-units  v;hich 
have  the  f ol lowinn  form : 

<  data-xinitv  :  ;=  <type  >  <lnrT>  <  value]^ ,  ...  ,  valueinq^  • 

-d’tich  one  of  the  2  methods  is  tised  depends  on  the  L7- 
ent ities .  If  they  need  transmitted  (ha ta  i  oc: ether  v/ith.  t^'ieir 
structure  description,  implicit  definition  is  advantageous . 
If  only  a  s^nall  sot  of  structures  exists  for  all  messaaes 
and  ‘^iles,  explicit  deri''.ition  is  more  e’^fioiont,  especially 
because  tbe  description  rr\n  bf'  ^nr  1  1  data 

trans  ^er . 


^.1  f^ervices  Provided  to  1.7 


-  Conversion  of  data  of  tyoe 

-  inteoer 

-  real 

-  character 

(other  tynor.  vfill  ho  incl\’\ded  in  farther  versions  of 
the  CS) 

-  !^To  conversion  data  v/hich  I'las  to  be  tra nsoarent ly 
transnitted • 

-  Facility  to  define  the  structure  of  L7-data, 

-  Faci  1  ity  to  re  fore  nee  defined  structures  v/ith 
idonti f iers . 

-  Facility  to  transmit  the  structure  description  to  the 
destination  L7 -entity . 

Other  services  such  as  establishment  of  connections,  trans¬ 
mission  of  data ,  etc.  are  passed  unchanaod  to  the  session 
layer. 

4 , 2  Inn] enentation 

In  POPFL  the  only  structures  used  for  cojnniunicat ion  are: 

-  inteoer,  real,  character 

-  array,  record ,  seauential  file. 

Other  structures  such  as  bitree,  list  or  cluster  do  not 
occur  at  the  communication  interface  bvit  are  treated  within 
*^oni"L*s  Invors.  The  homoceneous  structure  of  POP^I  causes 
that  CS  is  as  well  reliever!  fre^m  problems  like  conversion  oF 
accc?ss  riahts,  access  paths,  passwords,  commands  or  direc¬ 
tory  information . 

If  conversion  j.s  necessary,  T/S  converts  data  to  a  stani!ard 
rr'orosenta  t  i  on  and  t'^'ien  to  the  r enr ef^en ta f  i.ori  <^r  the  ren^nt.e 
a  pni  1  ca  1*0  on .  The  i  rit  rodued.  ir'^n  of  a  standard  (*ause?;,  t'^iat  by 
h'lvinrr  n  dih^rerr'ut  svster'TS,  ?n  couvr^ are  r'\eedod  v^it*', 
Stan  lard,  and  n(n-1)  coTiver .vithoijt  it. 


Tor  ibino  rl  I  f  f  nront  flat  a  ro^rf*  non  tat  ions 


including  t^'.c 


fstandarl,  HoLlor  and  Hrobnib  nropf'>!;od  in  /nn7S/  the  un<' 
dosrr  int  ion  vectors .  An  interrer  e*n .  can  qenerally  be 
dof5cribe<l  by  t)ie  vector 
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Fin.  4.1:  General  integer  renrcrfenta t ion 


Accord  inn  to  this  method  e.n.  a  POP-intener  has  the  vector 
P(T)pno  =  {lf>,  0,  IS,  2)  . 

For  CG  nenera  1  vectors  as  well  as  vectors  o?.  the  s ta ndard 
reoresentat ion  and  of  all  systems  of  the  networV.  have  bec'in 
snecifie<i  for  intener,  real,  character  and  decinal.  '^h<-'y  are 
sufficient  to  cor*nose  and  describe  the  other  jstruct ares 
(arrav,  record,  f j le) . 

"^he  c’onvorsion  module  of  layer  G  4.?)  can  easilv  be 

ex ^or  athlitional  structures  bv  ot’ily  add.  inn  the  riov/ 
transformation  rules  and  the  nev;  ^'^escr  i?"it  i  on  vr>f:tors. 


The  honoqeneity  of  the  fsoftware  implies  that  data  do  not 
have  to  be  converted  for  local  connections  (only  one 
pronramrni na  lannuane  is  nscid )  .  Data  ponsibly  have  to  be 
converted,  hov/ever,  for  connections  to  different  cornouter 
systems.  Therefore  the  presentation  layer  is  implemented  as 
a  function  v/ithin  the  transport  layer. 

Up  to  now  the  rx^-protocol  is  rather  simple.  Only  1  type  of 
LG-protocol-data-unit  is  needed,  for  transmitting  a  struc¬ 
ture  descr  lot  ion  to  the  remote  Lfj-entity . 


?.  .Session  IkHvot 


The  sonf^ion  1  ay  or  irs  rosnonsible  for  (.'Stab}  inhinq,  rain- 
ta ininn  and  releasinn  tension  connecLions.  Tt  snnports  the 
transfer  nessanes  and  of  files.  Tt  Conor  isos  flov;  control 
and  error  control  nechanisrns. 

It  buffers  all  requests  co:;iinn  fron  renote  L7-ontities 
rather  than  pasr.iin7  then  to  local  Ti7-ent itier.  as 
*'  indicat  ion '’-events  (as  nent  ioned  in  ch .  3.1).  This  service 
shall  be  further  exnlained,  Accordinq  to  Hochmann  /n\/78/  an 
( N ) -service-primitive  consists  of  4  events  (see  fin,  5.1). 
The  service  re^ruestinn  entity  ( (M+1 ) -entity ,  say)  issues  a 
"request"  by  callinn  ^^P  and  nets  a  "confirmation".  At  the 
remote  site,  the  (V) -entity  issues  v/ith  the  event 

"  indication "  and  nets  a  "resT'>onse "  event . 

The  events  "request"  and  "indication"  presupnose  the  ability 
of  hand linn  asynchronous  events .  CS  entities  have  this  abi¬ 
lity,  rr/-ent i t ies  are  not  supposed  to  have  it .  '^^here fore 
only  "request"  and  "conf irmation"  events  exist  at  the  hl/Cfi 
inter  '^ace. 

( ^0  - 
entity 

IsP  I 

reoues  t  I 


c  o  ^  i  r  . 


^io,  5,  I  :  Pv^ents  a  .service  nx-lr^itive 

5.1  Per^cj-jr^ri  Popnection  Pel  ease 


cop  p.f'c  t:  ?  T -en  t  i  i*  i  es  is  {.:al  led  n  i^rep.r'rP.it'b^n- 

connec?  t  i  on .  As  there  is  rro  r.A-servic?'  ^or  crorn'iect  ion 

es  t  ah  1  i  s}M'''en  t  /  r  f' 1  o.T  ^  «';ncr-  reeuep^ts  are  '\-isse  "  f-.o  the 


neer(P) - 
entity 


'^enf>ion  Inv'er  and  nresonta t i.on-r''onnec t ionn  are  mrapr^nd  1:1  tn 


snsn ion  connect  tons • 

A  90sr; ion-connoct Ion  in  therofore  i'lonti ^ierl  junt  an  a 
presontat  i  on-oonnec t  ion  by  tbn  ?  ndrlresnos: 

.  n^TAMn-j_ .  c>’02). 

within  a  connection  recTuent  both,  a^h^rf^snen  have  to  be  spe¬ 
cified  •  LS  stores  all  requests  and  establis'^os  a  connection 
i  f  tv/o  T.7-ent  it  res  have  issued  re  7\ier,  ts  with  na  tch  inn 
addresses.  'To  indication  and  nf>  rpf;eonse  events  are  nood.ed. 
This  oethofl  recruires  an  extension  o^  the  service-or io^i t ive 
concent,  '^wo  tynes  of  con firna t ion-events  are  needed  (fin. 

5 . •  COMFIH'^AT  indicates,  that  the  rec^uest  has  been 

processed  bv  th.e  session  layer  (accented  or  rejected). 

COPPI FhAT lOMo  indicates  that  a  connection  has  been 
established.  Piqure  shov/s  two  cooneratinq  session- 

entities  (L^]^  and  LSo)  handlinq  COPMlXT'^-service-nr  init ives . 

L5  supT'>orts  aerier ic  naoes ,  i .  e .  POOP,  PPArTP,  CMO  and  PTV  nay 
qenorically  be  specified  havinn  the  neaninn  "any  NOPP",  "any 
PWAPP",  etc.  Another  sort  of  ncneric  nanes  is  P'^rT  itself.  It 
is  a  ncneric  nane  for  PT^TAMP  (cf.  ch.  3.2). 

Analonous  to  the  oslablishment ,  a  connection  is  released  not 
before  both  I7-ent it ies  have  issued  release-renues ts  (sec 
fin.  *^1.3).  This  as  well  is  realized  by  2  tynes  of  confir- 
nation  events.  T'hc  release  is  "so^t",  i.e.  if  one  T7-ontity 
issues  a  reloase-reoiies  t,  hVie  renote  TJ-ontity  inav'  f\)rther 
r  e  Cf?  i  ve  ness  a  ne  s  and  files  until  itself  :na  V.  e  s  a  r  e  1  ea  s  e- 
r enuos  t . 

ro’‘^\T’X:r  and  0I51Coyr:!:C‘r  are  Innlenonted  so  that  th.e 
a pn  1  lea t iopf'ut i tv  ivay  qet  b^^ck  control  after  the 
prpn/x-'''ATTO'T^  -event. . 

a  rormecti  on  cannot  be  *^urther  raa  i  id  .j  in-'d  the  se^uiion 
]avr»r,  e .  <7  .  be  '  >use  of  u  nr ‘MV'ivrc  ‘  rabl  e  errJ'Ts  (^r  b('fV.ii‘,(»  the 


son  non  CO  cinsn.  fho  «iito  dntn-units  nro 

stt^roil  vu'it  i  1  T,7 -ori V.  i  h s'  v/.inhs  In  ro<'(^  ivc.*  ono. 

As  L7-entitios  are  not  snnposod  to  ^>avo  flow  control  necha- 
nisrns,  the  T.‘”)-ent i t los  have  to  nrotoct  thoirselves  aoainst 
riata  ovorflov/. 

The  layer  5  flow  control  consists  o-^  2  connonents: 

-  a  L7/lo  interface  tiov;  control  anrl 

-  a  L'^-intra  layer  flo\7  control  protocol, 

I'p  there  are  too  nany  nessaqes  (files)  at  the  rerriote  site  or 
in  transit^  the  inter  face  f lov;  control  causes  that  further 
transmit  requests  are  rejectel.  In  other  worvls  a  L7-entitv'’ 
is  stor'>pe»l  to  issue  further  transmit  renuests  if  its  peer 
1.7 -entity  is  too  slow  in  receivinn  ^lata-nnits  or  even  has 
stopped  to  r e c e  i. V e  an'/, 

A  L5  flow  control  protocol  is  necessar'/  because?  L5-entities 
must  have  the  sane  hnowledqe  about  the  number  of  da ta-uni ts 
v/ithin  a  session-connection.  Tf  a  data-unit  enters  or  leaves 
a  connection,  the  remote  entity  has  to  be  informec^, 

A  L7- entity  nets  no  notification  if  its  peer  T..7- entity  hc-^s 
receiver!  a  data-unit  (see  fi.n»  S,4),^rut  T7-pntities  nav 
in^^orm  themselvos  qF  the  numher  of  da ta-i: nits  v/hich  I'avo 
been  sent  but  not  vet  receiver!, 

N 


^in,  le 


5 . 3  i t  for  an  V'.vont 


vicn 


If  n  Ti7-ontit'/  v/antn  ho  recoivo  a  non  nano  from  its  no  or  Id¬ 
entity,  how  does  it  hnow  when  a  nessaae  has  arrived?  It  nay 
loon  on  the  '‘receive  a  Tiossane *'-sor vice-nr iinit ive  (A'dMT) 
but  this  is  no  nood  nronranpiinn  method.  The  “wait  for  an 
event "-service  releases  L7 -entities  from  such  busy  v/nits-  It 
a  llov;s  L7-ent ities  to  wa  it 

-  until  a  certain  connection  is  established  or  released, 

-  until  flow  control  constraints  allow  to  transmit 
another  da ta-nnit , 

-  until  a  nessane  on  a  certain  connection  or  on  any  of 
the  L7 -entity  *  s  connections  has  arrived , 

-  until  a  certain  file  or  any  file  has  arrived. 

This  service  is  realized  by  a  parameter  of  a  service- 
-orimi t i VOS  {the  CTRL-parane ter ) .  The  user  thus  specifies 
the  event  it  wants  to  v;ait  for  or  it  specifies,  that  it  does 
not  want  to  v;ait. 


r> .  Conclus  ion 


The  int.erorocoss  co’^.nunicat ion  «vsten  CS  v/as  described  in 
this  nnnor*  Rertu irenents  of  th.e  application  entities  (which 
are  the  users  CS),  have  }^nf;n  discussed  and  desinn  cri¬ 
teria  have  derived  ^rcjn  them, 

VJith  its  connection  service  (rather  da  tear  a  ni  service)  , 

its  *'v/ait  for  an  event"  service,  and  its  reliable  data 
transport  v/ith  data  buf^erinc  at  the  destination,  CS  repre¬ 
sents  a  tool  by  which  application  proqraMfners  can  reali/.e 
even  comnlex  comnunication  structures  in  a  clear , 
transparent  and  reliable  way. 

Un  to  nov/  the  described  address  inn  nechanisrn  of  CS  (see  ch. 
3.2  )  is  mainly  practically  oriented  and  should  not  be 
renarded  as  a  contribution  to  ISO's  v;ork .  Further  \/ork  has 
to  be  done  in  this  area  to  clarify  the  renur ienents  of  the 
applications . 

Another  area  which  (in  mv  opinion)  needs  a  lot  of  further 
s  tudy  is  the  nresentat  ion  l  ayer  •  bos  t  J.np  lement  ed  I  PC 
systems  (includinn  file  transfer  systems)  only  use  a  very 
sii’^nle  converr; if:)n  mechanism.  Fitj'ter  they  orily  allow 
character  strinns  to  be  transmitted  or  data  of  only  one  tyre 
(o.n.  only  inteners  or  reals,  etc.)*  structured  tyres  are 
not  considered.  TJ'or  our  purposes  the  means  description 
vectors  Is  arpr  or^r  ia  te  to  desert  be  (sin[>Ie)  rhata  structures,. 
Wh ether  it  is  suitable  for  other  anol tea tior*s  and  for  vorv 
cornplox  structures  r etna  j. ns  to  be  soon. 

CO  is  T ^rio n t on  Pt'^Plls  flayers  7  to  4)  and  TCTlls 

( lavors  3  to  1  )  tinder  ooora  t  inrn  system:  nsxi  .  ^he 

LSTlIs  are  used  as  front-enrl  to  relieve  t:hc  mainfrarne  from 
bit--  or  :  v't f^-ha nd  1  i n^7  cr)mmun  icat  ion  nrocc’dures  .  PPpi  ]  ,r^nd 
r^Tll  arc^  connected  win  d  i  r'''Ct-of»:iory-acces!>  (bVA)-  inter- 


fa  cc'Ji 
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Abstract : 


The  Transport  Layer  of  an  Interprocess  Communication  System 
which  is  used  in  the  onB>tS  POREL  is  introduced*  It  comprises  a 
new  end-to-end  error  control  protocol  which  needs  a  minimal 
number  of  messanes  in  the  errorfree  case  and  avoids  unnecessary 
retransmissions  in  the  case  of  errors •  This  is  achieved  by 
using  timers ,  seauence  numbers  #  positive  acknovr]  edaement  and 
a  special  resynchroni zation  phase  * 

This  protocol  is  compared  with  other  end-to-end  nechanisms : 

ARP A • s  host-to-host  Protocol ,  boH  standard  Transmission  Control 
Protocol ,  and  PTX  Status  Fxchanne  Protocol •  The  use  of  the 
error  control  protocol  is  described  for  the  tasks  of  the 
Transport  Taver:  connection  establishment  and  release  and 
data  exchanae . 


This  v;orV  has  partially  been  snnf^orted  by  EPO  Grant  Mo. 
OAr^n-TB-G-nnoR. 


1  .  TntroHiict  ion 


The  Transoort  Service  rlescribecl  in  this  oaner  is  part  of  an 
Interorocess  Communication  (TPC)  System,  which  is  used  in  the 
distrib\itod  data  base  ma  nacre  me  nt  system  (CPnMS)  PORTL  for  “^ata 
exchanqe  between  connuter  systems.  (POOPr.  is  an  exnerimental 
nnpr!F;  implemented  at  the  Tiniverslty  of  Ptuttoart)  .  The  TPC 
system  was  de sinned  to  meet  not  only  the  requirements  o*^  a 
nnPMS  but  also  for  other  applications  which  are  based  on  com- 
nunicatinq  processes.  Oesinn  criteria  for  POPPL  /see  e.o.  FV7^, 
^079  / ,  hov/ever ,  essentially  influenced  the  des  inn  the  TPC 
system  /PoePl/ • 

As  POPFTi  is  implemented  on  different  computers  v;hich  are  con¬ 
nected  by  means  of  a  network ,  we  have  to  deal  with  heterone- 
neitv .  The  interconnect inn  data  network  may  be  loca I  or  nubl ic, 
but  we  assume  that  it  is  based  on  naclcet-swit china  technoloay 
and  that  everv  computer  is  connectet’  to  it  by  CCITT's  standard 
interface  which  is  most  frequently  used  in  a  heterone- 

neous  environment .  "^he  arowth  of  public  packet-switch  inn  net- 
v/orks  in  the  last  S  years  justifies  this  assumption.  There  are 
X.PS  netv/orks  in  France  (Transnac),  U.k.  {^9S),  9prain 
Japan  (P^X),  HF  ("^elenet,  'T'\minet),  Canada  (Patapnc)  FPO 

( T>A''^FX-r> )  .  There  are  international  netv/orks  as  e.n.  Furonet  and 
there  are  connections  between  networks  (cat.ev/ays )  :  Tj-f^nsnac  is 
connected  with  Furonet,  Telenet  and  "’ymnet,  Pat  a  par  is  con¬ 
nected  with  Tolenet  and  '^vmnet  /Pou'^0,  PP90/. 

Tt  should  not  be  concealed  that  has  been  heavily  criti- 

cizefl.  As  the  descriptions  of  the  early  versions  X.7S  v;ere 
partlv  inaccurate,  anbiauous  and  inconn Into,  almost  everv'  net¬ 
work  r^ifFors  from  the  others,  '^here  are  serious  di  ^fer<:*n<?es 
v/hich  even  influence  the  layers  usino  '^'.7^,  they  ta'ie  advan- 

tano  of  features  not  T'^rovidofl  nvervvd"tere,  as  e.a.  : 

-  all  functions  in  th.e  Japanese  have  entl-to-ond 

s  i  on  i  ca  nre ,  normally  they  do  not  ^vavo, 

-  some  ^e^ works  provirle  modulo  l/’P  packet- level  ntr-'^'^r  i  no, 

-  so:'^e  net-Works  a  1  1  ov?  a'klitional  fiebls  in  FAf  f. 

Cl  ‘-’An  nnU  Or>* »  p  y  y  p  ^  ^ 


connlnte  list  network  ^H^ferences  is  founts  in  /PP^O/, 

Since  lP7r^,  when  the  first  version  of  X.7^)  v/as  approvetl,  it  has 
been  further  developer^,  ’^’he  networks  nentione<l  above  are  baserl 
on  the  versions  (1P7<^)  an<^  on  X.7S  (1977),  The  latest  ver~ 

sion  of  recommendation  y,?S  has  been  annroved  in  l^PO,  Most  of 
the  networks  v/ill  support  this  version  by  the  end  of  IPRl, 

In  snite  of  all  controversies  about  X,2‘S,  its  wide-spread  use 
makes  it  convenient  to  take  it  as  a  basis  for  interconnecting 
computers ,  The  differences  between  '<•  2^  networks ,  however, 
makes  it  necessary  to  anree  upon  a  common  set  of  functions , 
which  should  be  provided  by  every  Network  Layer,  if  X,25  should 
serve  as  a  basis  for  the  implementation  of  an  TPC  service,  ISO 
/IS079/  or  PIX  /PIX7P/  propose  that  "the  network  layer  should 
provide  for  the  exchange  of  {network-SGrvice-)data-units  bet¬ 
ween  transport-ent it ies  identified  by  network-addresses  over 
network-connections"*  (The  technical  terms  in  this  sentence  are 
later  explained).  The  Transport  T^yer  introduced  in  this  paper 
follows  this  recommendation.  It  is  assumed  that  the  network 
service  has  the  following  characteristics : 

-  Connection  can  be  established  and  released  between  end- 
systems  (hosts,  or  more  exactly:  transport-entities). 

-  The  connection  release  phase  may  purge  data  being  in 
transit . 

-  bata-uni ts  are  transparently  trans f erred  and  their 
seeptence  is  maintained .  Put  there  may  be  losses  and 
duplicates . 

-  Errors  nay  or  may  not  be  notified  to  the  Transport  T^yer, 

-  Flov/  control  constraints  may  cause  the  ’^Jetwork  layer  to 
temporarily  reject  data-units  from  the  Transport  layer. 

After  ha V inn  briefly  described  what  is  exnected  from  the  layer 
below  the  Transport  layer,  we  now  look  at  the  rerpiirements  of 
the  layers  above,  Mc^^uil  Ian  states  in  /^^emno/  that  in  ^nost  net¬ 
work  projects  the  communication's  subnetwork  has  boon  desioned 
first  and  that  this  inside-out  apnroacTh,  starting  ^roin  the 
lowest  level  functions  anrl  v/orkinc  towards  the  user,  has  not 
worked  v*;oll.  '^he  svstem  described  here  w«as  designed 


ton-down,  beninninn  with  the  user's  renuirements  and  only 
realizinn  those  ^unctions  in  every  layer  which  are  needed  by 
the  layer  above.  For  the  Transport  Layer,  the  layer  above  is 
the  rJession  Layer  which  is  described  in  /BoeRO,  BoeBl/. 

In  /RoePl/  the  need  of  session  connections  is  discussed.  We 
s tatet  that  for  keepinq  nessaqes  in  sequence,  faci litat inq 
recovery  procedures  and  net t inq  transparent  communication 
structures,  in  the  Application  I^ayer  a  connection  service 
rather  than  a  dataqram  service  is  better  suited.  Therefore  the 
Transport  Laver  has  to  provide  connections  between  session- 
entities.  It  further  should  prov'ide  for  a  reliable  data 
exchanqe  service  which  nuarantees  that  data-units  maintain 
their  sequences  and  that  no  duplicated  nor  damaqed  data-units 
are  delivered.  This  service  should  recover  from  lost  data-units 
and  inform  the  Session  Layer  if  there  are  unrecoverable  errors, 
e.q.  breakdov/n  of  a  remote  site  or  of  all  connections  to  any 
site. 

VHiat  is  new? 

The  error  control  protocol  of  the  Transport  layer  was  desiqned 
under  the  assumption  that  there  are  only  few  errors  which  can¬ 
not  be  recovered  by  X.!?S  and  that  the  exchanqe  of  data-units  by 
means  of  a  network  is  considerably  s lov/er  than  within  a 
computer,  'therefore  only  a  minimal  number  of  control  nessaaes 
(i.e.  messaoes  which  do  not  carrv  user  data)  should  be 
exchanned  in  the  errorfree  (=  normal)  case.  Rome  implemen¬ 
tations  tise  a  B-way  han<^sha1:e  procedure  (a  messaqe  is 
acknowledned  and  this  acknov/lednemont  is  acknovTledaod  as  v;ell 
to  indicate  that  the  sender  has  rea  1  ly  sent  a  ness  a  ere )  .  In 
spite  of  beina  reliable,  it  is  not  very  v/el  1  siiited  because  it 
needn  ?  control-messanos  for  every  data-unit.  fr»iiov>  the 

idea  of  rietcher  and  ’Tatson  vJF7e/  to  use  timers  rafher 

than  control  i^^essarres,  because  timers  are  local  m.eans  and  do 
not  bother  the  netv/ork.  Tn  the  errorfree  case  our  nrocedure 
needs  two  ti.mers  and  one  acknowl  edn  i  nn  'nessaae. 


Tn  cane  of  errors  r^nst  imnlemenha t ions  nimoly  retransnit 
unacVnov^lerinerl  or  timefl  out  nessaoes  without  considerinq  that 
perhaps  only  the  acknowlednement  ( ACK )  has  been  los t •  before 
retransni ttinn  a  nessane  (possibly  a  lonq  one)  our  error 
control  nrotocol  assures  that  it  was  really  lost,  othorv/ise  the 
very  short  ACK-nossaqe  is  retransnitted , 

The  error  control  nrotocol  recovers  from  network  nenerated 
resets,  data  losses,  duplicates,  misdeliveries  and  out  of 
sequence  data . 

Organization  of  the  paper 

To  make  the  reader  familiar  with  problems  concerning  the 
Transport  T^ver,  chapter  2  analyses  some  error  control  and  flow 
control  problems.  Chapter  3  briefly  describes  some  (in  ny 
opinion)  important  end-to-end  protocols  and  discusses  their 
advantages  and  disadvantages.  Chanter  4  and  ^  deal  with  our 
realization  of  the  Transport  layer.  The  error  control  protocol, 
the  connection  establishment  and  release  protocol  and  the  data 
exchange  protocol  are  introduced . 


7.  'T’ransnort  Protocol  Cbaractpr int ics 


A  transport  protocol  is  Plainly  dcnondcnt  on  the  services  it  has 
to  provide: 

-  V/hich  cornunica t ion  structnres  are  needed?  Pairwise, 
milt ides tinat ion,  nr  broadcast  conmnnication r  datanran- 
or  connection-oriented? 

-  How  can  entities  be  addressed? 

-  VThich  error  control  and  f  ]  ov;  control  mechanisms  are 
needed? 

-  Shall  mult inlexina,  seamentinq  and  bloclcino  be  supported? 

-  Are  several  independent  data  streams  and  priority  data- 
units  needed? 

It  is  Further  dependent  on  the  under ly inn  TTetwork  Layer  and 
technoloay.  Hnder  the  assumption  that  we  need  pairwise  com- 
inuni cation  v/ith  connections  based  on  an  X,7  5-lihe  >TetworT;  layer 
as  stated  in  the  introduction,  what  are  the  con‘3oquences  for 
the  other  transport-protocol  characteristics  mentioned  above? 
The  aoal  is  to  desion  simple  protocols  where  ideally  user-data 
is  evchanqed  with  little  control  information  and  no  additional 
control  nessanes,  as  every  control  information  beinq  exchanned 
betvreen  entities  bothers  the  relatively  slov;  networh  and  there¬ 
fore  decreases  the  capacity  of  the  connection* 

Pe^ore  analvsino  the  trans'^or t-orotocol ,  some  terms  have  to  be 
defined.  A  service  of  a  lay^r  can  be  accessed  by  an  abstract 
servicp-nr  i^'it  i  ve  (abstract  inq  fro^  a  pfirticu  lar  ly  implemented 
inter ^acel .  Accordinq  to  Pochmann  /PV7P/  a  service-primitive 
has  d  events  associate!  wit'''  it  (see  fin.  7.1).  ^he  service 
r^^nuestinn  entity  (sons  i  np-ent  i  tv  T.fl  in  fin.  ?.ll  issues  a 
"renunst*'  bv  cal]  inn  an’’  nets  a  **conf  i  rmnt  ion" .  At  td'Je 

re*^nte  site,  the  f ra nsnor t -ent i tv  (r,'^7)  issues  tPP  v/itJ''.  the 
e^/ent  " i  i  ca  t  i  on "  and  nets  a  "r^'snonse'*  n\ront.  ''i  thin  a 
s  er'^ine— pr i  ^^'i  t  i  ve  there  nav  '^e  servi  re— data  .  A  service— data  — 
-unit  is  a  portion  o^  data  he  inn  exc'''anned  betv/eon  ai"*  jacent 
] avers . 


1  a  f'V'^nts  r'av  relatp*?  bv  ^  nsmr  t -protocol -d  a  t  a-un  its 


( r^ata-unit:«5  which  ^low  hehwcon  trat^sport-ent it ies )  #  resnonso 
anf^  conf irnat ion,  hov;cver,  may  onW  have  local  meaninn.  An 
example  whore  all  4  events  are  related  is  the  connection 
estahli shmont  nechanisn  used  in  most  imnlomentat ions :  upon 
‘*renuest**  a  nrotocoT-dat a-imit  (pdu)  is  sent  and  causes  an 
**  indication*^  event  at  the  remote  site .  The  response :  accept  or 
reject  is  transmitted  bach  to  the  renues t inp  site  v/ith in  a  ndu 
as  v/ell>  causinn  the  **conf irmation"  event,  '^wo  pdus  are  needed 
if  all  4  events  are  mutually  related . 

The  relation  betv/een  servi ce-nrimitive  and  protocol-data-unit 
is  illustrated  in  fia.  2.2. 

.*^chindler  /Schf’O/  has  (re~ )  introduced  the  notion  of  service- 
pr initve  in  a  slinht ly  different  way .  He  only  uses  "request** 
and  "indication"  events.  In  his  approach  the  events  "response** 
and  "conf irmation"  are  the  events  "request"  and  "indication" 
another  service-primitive. 

2.1  Flow  Control  and  Mvi3 1 iolexing 

Hefer  to  fin.  2.3  for  an  example.  Hunnose  that  there  are  2  com¬ 
puter  syste»»is  and  the  session-entity  is  connected  with 

LS^  and  Inp  v/ith  104 .  Hach  connection  nay  have  its  own  network- 
connection  or,  as  illustrated  in  tin.  2.3,  both  may  be 
mu  1 1 in] exed  into  1  network -connect ion . 

Multinlexinc  may  be  necessary  if  only  a  small  number  of  network- 
connections  are  available,  nossibly  only  1  to  each  site  (as  in 
our  imolementa  tion) .  Tt  may  be  convenient  i f  the  under lyi nq 
network  is  nub] Ic,  l.e.  sunplied  bv  the  PTT,  and  if  its  tariff 
structtire  Innlies  that  it  is  more  cost-effective  to  maintain  1 
network-cnnnec t ion  tor  several  transport-connect  ions . 

?!u  1 1 T p1  c V i no  increases  the  nrmtmcol  ov^erhead.  Cor  if  a  scssion- 
en^^^v  v/anf:s  tn  transmit  a  data-unit  over  a  transuort-connect  ion 
to  ^^s  net'r  sens  i  on-ent  i  tv ,  the  local  tra  nspor  t-e  n  t  i  (*  y  deter¬ 
mines  t-he  r^^sepctlve  net\;or''‘'  rormection  and  torwards  t^^'O  data- 
unit.  remote  transcort-ent  j  1*'^  receives  it  on  that 


networM-connoct  ion ,  v>ut  nnw  has  to  ^letnrmi  no  the  rosp . 
t ransnort-connoct ion  an<1  thus  the  correct  sef?sion-ent i^ y . 
Therefore  every  f1ata-unit  har,  to  ho  accornnani  of^  by  a  trannoort- 
connoct ion-i  f^ent i  ier .  Tn  the  case  of  1:1  n^anninq  transport- 
connections  into  networh-connect  ions  ,  the  p.etworh-cnnnect  Ion 
(Teternines  the  transport-connect  ion  thus  the  rosn,  session- 

entity.  Vo  further  information  has  to  f]ov;  betv'/eon  transport- 
entities  in  this  case. 

We  now  will  see  hov7  nultiplexl  nq  influences  flow-control  (FC) 
mechanisns.  is  reouirof^  to  nrotect  a  nessace  consuninq 
entity  from  overflow  if  it  is  s lower  than  the  nessaae  nroducina 
entitiy.  There  may  be  FC  betv^een  adjacent  layers  (interlayer 
FC)  or  betv^een  co-oner  at  inq  entities  within  one  layer 
(intralayer  FC).  The  former  does  not  influence  the  transnort- 
protocol  because  it  is  only  a  local  means  of  the  interface .  The 
latter  needs  control  information  to  be  exchanned  across  the 
networlc  (to  indicate  that  the  receiver  is  able  to  accent 
another  messane  or  to  stop  the  sender)  and  therefore  increases 
the  protocol  overhead . 

As  X.25  provides  FC,  is  it  necessary  to  further  have  FC  mecha¬ 
nisms  in  the  layers  above?  Assume  that  there  is  no  multinlexina 
within  the  "transport  layer.  If  then  e.n.  the  L4n-entity  of  fio. 
2.3  stons  receiving  data-units  from  the  L4/rr3  interface  (14 
stands  for  Transnort  layer,  L3  for  Vetworh  favor)  and  if  there 
is  an  14/1,3  inter!  aver  FC  mechanism,  Tj3o*s  buffers  net  fvill. 
This  condition  f^ay  be  pronanated  to  the  other  end  of  the 
no tv'orV: -connect ion  (because  o^  the  m  of  y.9S)  and  causes  the 
L3| -enti  ty  to  stop  receivinq  data-units  from  f^ie  T4]^-entity. 

The  same  arqumenta t ion  hold?;  for  the  hinher  layers  550  that 
fi  really  tl^e  entitv  of  the  hinhost  laver  (an  annl  lea  t  i.on-enti  tv) 
is  stooped  to  send  further  '■’ata-vin  j  ts .  Tbpre^oro  the  X.?S  FC 
mechanism  tonether  wit!'*  interlavop  m.echoin  i  are  sufficient 
to  avoi<!  ovorflowinn  a  receiving  »Miti  ty. 

Tn  ^he  case  r'^u  1 1  i  n1  ey  inn  both  ^rap.sport-coI^^('c^  i  ons  into  1 

f  in  . 


n»"*t’;r>r^: -connect  i  en  as  shnv-m  in 


^  3 

•  >  i 


T  *  s  re  ^<'‘c^  i  on  n 


further  rlata-units  caunos  that  r,4o*s  buffers  not  Tull,  thoso 


of  as  woll.  As  T.lp  stoos  accpr'jti. no  Purtbor  ^lata -units  ^ron 

the  network,  the  connection  blocke^l  as  well,  even 

both  entitles  v/ork  correctly,  'therefore  an  in{lenen<^ont  PC 
within  the  'transport  or  Session  laver  is  reasonable  in  this 
case . 

2.2  Prror  Control 

As  r'entionecl  in  the  introt^uct  i  on  X.2^  cuarantecs  transnission 
with  a  rate  of  unrletectef^  errors  close  to  0.  It  Guarantees  the 
intenrity  of  netv;ork-p''lus  (nrotocol-data-units )  and  preserves 
their  senuenoe.  Hor-nallv  this  is  sufficient  '^or  the  "'ransnort 
Layer.  Put  in  oost  inn lementat ions  only  sone  parts  of  the  X.PS 
protocol  have  end-to-end  sionificance  (i.e. occur  at  both  ends 
of  the  connection),  other  parts  as  e.c.  resets  or  flow  control 
only  concern  the  local  interface  and  esnec.  ?<.PS  does  not 
guarantee  the  delivery  of  netv7ork-service-data-uni ts  precedinn 
a  termination-  or  reset-renues t .  There  fore  da ta-units  ray  be 
lost  and  have  to  he  retransni  t  ted .  Petrnnsnission  tonether  v/ith 
resets  nay  lead  to  duplicates  and  out  of  secuence  data-units. 
This  can  cause  cooperatinn  transport-entit ies  to  disaoree  upon 
the  state  of  their  connection  and  na'^  therefore  lead  to 
deadlock  situations  v/ithin  the  Transport  layer. 

Therefore  the  "transport  T^yer  error  control  nechanlsn  nust  have 
end-to-end  sinni f icance,  it  has  to  resynchronize  transport- 
entities  and  it  has  to  recover  fron  lost,  duplicated,  nis- 
delivered  or  danaged  data-units.  Methods  for  these  renuirenents 
are:  secuencina,  acknnwlednement /re t ra nsni ss ion ,  tirer  and 
rhf^r.y  sun . 
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a )  Therp  is  no  ^ranoont  ion  v/ithin  tbe  ^^etworX  layer  • 

That  is ,  every  transport-pdu  i*^  ^anne^l  into  1  network -pr^u  • 

( It  is  always  manned  into  I  network-service-data-unit ) .  ^s 
the  Network  Tjayer  nuarantees  the  inteqritv  of  a  network-ndu 
only  complete  transnort-ndus  nay  be  duplicated  or  lost,  ‘^uch 
errors  occur  tonether  with  T.3-RFf^nT  operations . 

al)  If  a  Ij3-RESKT  operation  occurs  and  is  notified  to  at 
least  one  end  of  the  network  connection  (by  a  RESET- 
IMHICATION  service-primitive  event),  the  M-entity  only 
has  to  initiate  a  end-to-end  siani f icant  action  to 
inform  its  peer  W -entity  of  the  reset  condition,  '^his 
action  may  be  e.rr.  sendinn  a  L4-RESET-pdu  or  clearina 
the  network  connection .  No  timers  within  the  '^ransnort 
Layer  are  needed  in  this  case . 

a2 )  If  a  L3 -RESEAT'  is  not  necessarily  noticed  by  the  L4- 

entities,  losses  of  network-service-da ta-units  can  only 
be  recovered  by  timers  of  the  transport-protocol . 

b)  There  is  f ranmentat ion  v;ithin  the  Network  layer. 

Fraamentat ion  is  necessarv  if  the  sizf^  of  a  service-da ta- 
unit  exceeds  the  maximum  size  of  a  protocol.-da ta-unit . 
is  the  case  between  Transport  and  Network  layer,  ’^ransnort- 
ndus  nay  be  of  arbitrarily  lenpth,  whereas  network-pdus 
mostlv  have  a  limited  size  which  is  oriented  at  the  ont.inal 
pdu  size  of  the  network.  A  pdu  size  Is  optimal  when  the 
greatest  effective  channel  canacitv  js  obtained,  "^oo  su^all 
pdtic;  cause  too  much  overhead,  too  lonn  ndns  have  to  be 
retransmitted  too  o^ten  (a  certain  bit  error  rate  assumed^ ^ 
'^he  real  capacity  is  decreased  by  contol  information 
(protocol  headers,  AC^''-ndus,  etc.)  and  bv  retransniss  i.onv- . 

In  the  case  X.">f  a  tra nsport-mdu  (=  1  network-service- 
da ta-unlt)  may  nanno'^  into  a  sequence  of  tia t a -packets 
which  all  evcer'jt  the  last  have  the  more-data-bi t 


set 


hi)  A  nneration  ir^  noti^ierl  to  at  Tf»ast  1  M- 

-entity,  7.^  r.bov/s  t^at  only  14]  net«  a  TMOT- 

CA'T’IOV,  how  can  know  tliat  TPOn(O)*  is  corrupted? 

rither  a  checksum  is  neo4e4  which  protects  the  whole 
transport-n4u  an4  is  qeneratef^  an<^  checked  by  L4- 
entities,  or  a  3-way-handshake  mechanism  is  needed.  In 
snch  a  mechanism  a  M-cntity  sends  a  pdu  and  when 
qettinq  an  acknowledqement ,  acknowledqes  this  one  (fin. 

2 . 6  and  2.7). 

b2 )  If  there  is  no  noti f i cat ion  of  PrSETs  to  the  Transport 
Layer,  only  a  checksum  method  is  able  to  recover  from 
losses  of  parts  of  a  transport-pdu . 

Case  b)  can  be  avoided  if  the  L4-protocol  does  the  franmen- 
tation  so  that  network-service-data-units  can  be  transmitted 
within  1  network-pdu . 


J 


¥ 


3 «  T?eal  izat  ions  of  Error  Control 

In  this  chanter  sone  en<i-to-end  error  control  nechanisms  are 
analysed.  It  is  shown  v/hich  nroblens  they  cover  and  which  they 
do  not. 

3 . 1  A^PA  Network  Source-to-Hestinat ion  Transmission  Procedure 


The  APPA  network  is  one  of  the  first  hinhly  developed  packet 
switch inn  networks  v;ith  sophisticated  error  control ,  flow 
control  and  routiner  alaorithms . 

In  the  APPA  network  /Mc077/  hosts  are  connected  via  IMPs 
( interface  nessaqe  processors )  which  are  the  nodes  of  the  net¬ 
work.  Messanes  (less  than  about  R.OOO  bits  lonq)  are 
transmitted  betv;een  hosts ,  packets  (maxima lly  abovit  1.000  bits 
lonq )  between  IMPs .  The  source  IMP  breaks  a  message  into 
several  packets  and  sends  then  to  the  desination  IMP  which 
reassembles  the  packets  into  the  messaoe  and  delivers  it  to  the 
destination  host  (see  fin.  3.1).  Fraonentation  is  used  to 
decrease  the  delav  of  messanes  flowinq  through  the  network. 
Packets  of  a  messaoe  are  independently  forwarded  over  arbitrary 
routes  o^  the  network.  (Optimal  flow,  maxinun  delay,  etc.  are 
discussed  in  /mc077/  or  /^''*^7S/), 


source 

host 


d  e  s  t 

IMP  host 


mso  •.•••••  nessnoo 

ncki  .  ’^acket  with  senuonce  no.  i 

^ .  readv^  next,  messaoe 


Pio.  7,1  •^essaoe 


rnnsnission  in  the  APPA  Petv;ork 


Several  nessaaes  nay  be  in  transit  between  any  7  hosts .  because 
of  the  routina  alnorithn  packets  mav  arrive  out  of  order.  The 
transniss ion  nrocedure  provides  the  fol lowinn ; 

problen 

-  reorder  rnessaoes  before 
delivery 

-  detect  damaoed  or  incom¬ 
plete  messaqes 

-  break  (Iona)  messaqes  into 
smaller  parts  before 
transmission 

-  reorder  packets  at  the 
destination  If  IP 

-  detect  lost  or  duplicated 
packets 

-  end-to-end  flow  control 

-  end-to-end  error  control 

The  end-to-end  acknowledaement  RFM?1  (ready  for  next  inessane) 
first  indicates  to  the  source  IMP  that  the  destination  IMP 
correctly  has  received  a  messape  (end-to-end  error  control)  and 
second  indicates  that  reassembly  storaqe  is  allocated  to 
receive  a  new  messaqe  (end-to-end  flow  control).  If  a  RFNM  has 
not  been  received  for  too  Iona  a  period,  the  source  I-^P  times 
out  a  messaae  number  and  sends  a  control  nessane  to  the  desti¬ 
nation  IMP ,  which  has  to  state  in  a  RFflM  whether  the  messaae  in 
question  has  arrived  or  not . 

The  A^PA  source-to-dest inat ion  transmission  procedure  does  not 
protect  the  wa'^  of  a  messaae  ^rom  host  to  host  but  from  source 
T^^P  to  destination  IMP.  Therefore  there  mav  be  error  situations 
v/bich  causes  some  problems  to  the  hiaher  layer  protocols,  ^.a. 
what  happens  if  a  mi saddressorl  or  mlsrout.ed  messaae  is  received 
bv  an  T'lP  and  j  <lel  ivered  to  its  host?  Is  it  auaranteed  that 
a  *^ter  an  breakdown  a  dur>1  Irated  moc;r>ane  is  not  (once 

analn)  o  t^o  host?  'H^at  indicates  a  '-;hich  is 


-  messaqe  numberina 

-  checksum  over  the  messaae 

-  source  IMP  breaks  a  messaae 
into  packets,  destination  IMP 
reassembles  it 

-  packet  number i nq 

-  packet  numberina  and  timeout 

-  send  RFM^I  back  to  source 

-  send  RFMM  back  to  source  and 
timeout 


receiver?  bv  <^n  Tr’n  witboitfc  )">eina  exoccter??  '"omo  of  those 
Droblems  which  norna  1  1  y  occur  very  in^reuuent  are  solver?  in 
other  transnort  nrotoco?  s , 

3 , 2  Opn  ^^tandarr?  Transmission  Control  Protocol 

The  nrivate  pac>:et  switch  inn  network  ARPAr^PT  of  the  n,  S . 
Department  of  nefense  (DoD)  has  Turtlier  been  r^evelonec?  since 
its  beqinnina  in  IDGP,  Its  packet  switchinq  technolony  for 
leaser?  lines  has  boon  applier?  to  satellite  connunicat ion, 
mobile  radio  and  coaxial  cable,  interconnect  networks  based 
on  t?'»ese  technolonies ,  the  Don  has  standardized  an  Internet 
Protocol  and  a  Transmission  Control  Protocol  (TCP)  for  all 
packet  comnunicaticn  systems  /CePO,  PoPO/. 

The  provides  a  reliable  end-to-end  communication  service. 

It  transmits  seaments  (=  some  number  of  octetts)  on  established 
connections .  Tt  uses  senuence  nunliers ,  T^osit ive  acknowledqe- 
ment,  timeouts  and  checksums  of  secnents  to  detect  and  recover 
from  los t ,  duplicated,  out  of  sequence  and  dananed  seaments . 

Great  care  was  taken  that  the  error  control  mechanism  is  hiahly 
reliable  even  if  crashes  cause  that  seaments  or  the  nenory  of 
sevquence  numbers  in  use  v/ere  lost  or  cause  that  duplicated  or 
delaved  seaments  arrive. 

^or  connection  es tabli.qhment  a  3-way-handshake  procedure 

is  used  to  assure  t?^at  no  old  delayed  renuest  causes  the 
establishment  of  a  conneiTtron.  Tt  works  as  follows:  a 
transport-ent  itv  (T^)  aets  an  OP  PM,  acknowlednes  it,  unon  v;hich 
the  sender  ""P  has  to  confirm  that  it  really  sent  an  OPcy- 
r  e<ui(?st  ?  • 

As  nav  bp  rapid  oprv/Cf.CPP  senuences,  the  initial 

se«'Tuenc('^  riumVier  '^or  the  '^irst  senment  of  a  connection  is 
choosen  bv  t^''e  sen  Vr  so  th,Mt  the  recoiv^^r  can  identify 
dela''*^d  seor’^r'nts  ^rnm  T-^revio\ir,  incarnations  t?'ie  connection. 

^  venerator  is  us(' ^or  t-.hat.  which  nen^-'rat  es  tunoue  nunberf^ 


(within  a  neriod  anproximatelv  5  hours)*  It  is  assuned  that 
sennents  will,  stay  in  the  network  no  more  than  1  or  7  minutes 
( the  maximum  senment  lifetime  (MSL)  is  choosen  to  be  2 
mi  mites ) .  "’here  fore  i  f  sequence  number  memory  was  lost ,  the 
sender  only  keens  quiet  for  a  nSL  before  continuing  to  assign 
secuience  numbers  to  sennents  and  thus  no  old  seqment  will  be  in 
the  network  having  a  sequence  number  equal  to  a  newly  created 
one. 

As  mentioned  in  the  introduction,  3-way-handshake  is  reliable 
but  causes  some  overhead  which ,  however ,  may  be  justified  for 
the  requirements  of  ARPAMFTT's  applications  (mainly  military 
anpl i cat ions ) .  Segment  excha nqe ,  however,  is  not  based  on  3- 
way -handshake  and  therefore  some  prol'ilems  still  remain.  E .g .  it 
may  be  possible  that  a  receives  a  senment ,  delivers  it  to 

the  layer  above  and  sends  back  an  ACK.  Tf  the  ACK  is  lost  the 
sender  TE  retransmits  the  segment  (because  it  has  been  timed 
out )  but  if  moreover  the  sequence  number  memory  of  the  receiver 
gets  lost,  how  can  it  detect  that  the  incoming  segment  is  a 
duplicate?  Possibly  the  seqment  is  delivered  twice. 

3.3  PIX  Status  Exchange  Protocol 

The  Status  Exchange  (PEX)  sxiblayer  is  part  of  PTX*s  Transport 
Laver  and  has  mainly  been  developed  by  g.V*  Pochmann  /PA^7P, 

The  PFX-nrotocol  guarantees  reliable  end-to-end  data 
exchange  even  with  network  generated  resets  and  purges  of  data- 
units. 

Contrary  to  most  implementations  each  f^Fy-(^^ta-unit  carries 
onlv  one  senuence  number  (SMO).  An  acknov^lednenent  ntinber  is 
not:  used.  For  2  coooeratinn  PFX-entities  it  is  assumed  that 
both  ’<now  the  current  PMO  and  can  distinguish  between  **old**, 
current"  and  "nov;"  numbers  (realized  e.n.  bv  modulo  3 
arithmetic) .  The  SEX-stib layer  provides  only  1  service-nrinl t ive 
to  its  la vr»r  abov^e : 

E  (  s  )  ....  sta t ns-oxc}ia  non  <;ervi  re-nr  i  m i  t  i  ve  v;i  th 

sta tns-da ta 


pa rar’ietcr  s : 


It  usen  7.  nrotocol-Hata-units : 

r)0(>7,s)  .  for  status  reqiu^sts,  N:  senuenco  no., 

s :  status-data 

noNF(>^,s)  ...  for  status  resoonso,  N:  senuence  no., 
s :  status-data 

The  55FX-protocol  detects  and  recovers  from  duplicated,  lost  and 
out  of  order  data-units  by  usinn  sequence-numbers ,  timers , 
positive  ACK  and  retransmissions . 

The  mechanism  is  defined  by  table  3 . 1  which  shows  the  tran¬ 
sitions  of  a  SEX-entity.  In  the  errorfree  case  it  works  as 

I  enabling  conditions  lactions  "  I 


on  local  interface  events 
variables  lower  upper 


new  active 
place 

(if  changed; 


^  ®ren(s)  OVs:=Vsj  ldo(N,Vs) 

Vs:=  s; 

0N:=  N; 

N:=next(N); 


I  t  do(n,s)  and 
n=”new” 

1  t  do(n,s)  and 
n="cufrent" 


|4done(N,Vs) 


4  IT  done(n,s)  ^  ignore] 

5  2  time-out  ido(N,Vs) 

and/or  reset 

6  2  t  done(nfs)and 

n=”current" 

7  2  tdone(n,s)and  f  ignore] 

n="old"  ' 

8  2  tdo(n,3)and  1  done  (N,  Vs) 

n=”current” 

9  2  tdo(n,s)and  1  done(ON,0\ 

n="old” 

10  2  tdo(n,s)and  {  ignore] 

n=”new” 

^  ®resofe)  OVs:=Vs!  doneCN.Vs) 

^  Vs;=  s; 

ON:=N 

N!=next(N) 


<1  done(N,Vs) 

I  done(ON,OVs: 


Vo: 

"current”  vn Inn  of 

the  ntntvin  dntrv 

O'^r, : 

"olH” 

vn  1  vie  of  the 

r.tatu*v  ilat.i 

M  : 

"current "  snftnencn 

nvinbrr 

0^1: 

"oM" 

n f*rf  11  p!u:r»  nunber 

nex^.  ( ? 

U  =  (' 

1+  1  )  1  o  3 

Tab. 

3.1 

:  transit!  on  t  -!bl 

follows  (see  fin.  3.?) : 

-  ^  Sex-entity  nets  a  -l^S-reauest  from  above.  It  sends  a 
no-pdu  with  a  "new”  sequence  number. 

-  The  peer  entity  receives  the  no,  sends  an  ts-indicat ion 
to  the  entity  above  it  and  waits  for  'fS-response . 

-  Tjpon  reception  of  '^S-response,  it  sends  DO^TE. 

-  The  peer  entity  receives  HOME  and  finishes  the  service- 
request  with  ts-conf irmation. 

Some  error  situations  shall  be  discussed.  If  a  DO-  or  DO^E-ndu 
is  lost,  the  DO  is  timed  out  and  retransmitted.  An  example  with 
many  retransmissions  is  shown  in  fin.  3.3.  Three  pdus  have  to 
be  retransmitted  in  this  case.  As  it  is  assumed  that  DOME  not 
only  acVnowlednes  a  DO-pdu  but  also  carries  status-data ,  it 
cannot  be  ommited  and  be  replaced  bv  a  subsequent  DO-ndu. 

3.4  Nummary  of  chanter  3 

3-way-handshahe  is  the  most  reliable  procedure  if  data-units 
may  be  lost  but  it  produces  most  overhead  too  because  every 
data-unit  needs  2  control-nessaqes  for  acknowledaement .  In  most 
protocols  unacknov/ledqed  data-units  are  blindly  retransmitted 
even  if  on]y  the  ACK  was  lost. 


I  tv  I 


^ ity  .? 


+  ^S  Sl^X-service-prinitive 

...  state  of  a  SFX-entity:  i=l  ...  rea<^y  state 

i=2  . . .  call  request  state 
i=3  ...  called  request  state 
N  ...  value  of  the  sequence  number 
DO(M)  ...  r)0-pdu  with  sequence  no.  N 
DONK ( N ) . ,  DOME~pdU 


Fig ,  3.2:  Status  exchange  in  the  error free  case 


Fla.  3.3;  Error  situation  in  the  FFX-protorol 
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4>  The  Transport  Protocols 


4.1  The  Krror  Control  Protocol 


The  main  f^esinn  criteria  for  error  control  in  the  Transport 
Layer  are 

-  reduce  transmission  overhead  for  the  normal  (errorfree) 
case,  i.e.  no  extra  acknowledgement  pdus 

-  use  of  a  window  technique  (several  consecutive  pdus  are 
acknowledged  together ) 

-  use  of  timers  instead  of  handshake  procedures,  to  save 
additional  ack-pdus . 

In  our  implementation  all  transport-pdus  are  sequenced  and  have 
to  he  acknowledged  by  sending  back  the  next  expected  sequence 
number.  This  number  indicates  that  all  pdus  v/ith  a  sequence 
number  less  than  the  retransmitted  one  have  correctly  been 
received.  Transport-entities  check  each  pdu's  sequence  number 
against  the  expected  one.  By  inequality  the  pdu  is  ignored. 

A  timer  tl  watches  that  an  acknowledgement  arrives  in  time.  If 
a  timeout  of  tl  occurs,  the  resynchronisation  phase  is  started 
which  determines  v/hich  pdus  have  to  be  retransmitted.  The 
resynchronisation  phase  is  also  initiated  by  a  RFBKT  of  a  net¬ 
work  entity. 

This  mechanism  is  illustrated  by  a  Petri-Net  (see  fig.  4.1).  It 
is  based  on  a  state  vector  of  the  connection  and  needs  two 
timers  tl  and  t? •  The  state  vector  of  both  ends  of  the  connec¬ 
tion  is  composed  of 

-  the  sequence  number  of  the  next  pdu  to  be  sent, 

-  the  sequence  number  of  the  next  expected  pdu, 

-  a  substate  indicatinn  whether  a  odu  has  to  be  sent  (tbs) 
or  to  be  acknowledned  (tba) 

-  the  responsible  timer  (tl  or  t?) 

-  a  substate  which  co\mts  consecutive  errors 
(errl ,  err?,  . . . ) . 


RQ(k,  i)  ...  request-pfiu  with  seq.  no.  k  and  ACK-no.  i 
AC(k,i)  ...  acknowl.-pdu  _ 

RSYN(,j)  ...  resynchronisation-pdu  with  ACK-no.  j 

aihTcTdT^  place  (conditon)  with  state  vector  of 

(one  end)  of  the  connection 

a  • .  *  sequence  no.  of  next  to  be  sent 

h  ...  seqtience  no.  of  the  next  expected  pdu 
c  ...  substate  indicating  whether  a  pdu  has 
to  be  sent  (c=tbs)  or  to  be  ac>;now- 
1 edged  (c=tba) 

d  ...  responsible  timer  (tl  or  t2) 
e  ...  errorcount 


transition  (fires  dependent  of  its 
cond i t i ons  pi  and  ) 


nondetertni  ni  sn :  tl  or  t7  (not  both)  may 
fire  flcf^endent  of  the  event  wb i  ch  happens 


n.  4.1:  "'he  error  control  mechanism 


(’<•+•!,  i,  ,  tl,  prrl)  means  t'iat  tho  next  sen^"?  number  is 
k+l,  1  Is  the  number  the  next  exnectef^  n^Hi ,  tbe  nrhi  k  >vas  to 
be  acknowleHnecl ,  the  resoonsible  timer  is  tl  and  1  error  >>ar> 
occur ec^  • 

T^in.  4,1  shall  further  be  explainejl,  Heninninn  v/ith  a  state 
where  both  ends  of  the  connection  have  consistent  seouence  num¬ 
bers  (k,  i),  a  renuest  arrives  at  entity  1  from  the  layer  above 
( T.5-RO )  .  The  odu  no(>: ,  i )  is  sent  anrl  has  to  be  acknowledced  by 
an  AC-pdu .  Timer  tl  is  started  *  If  there  are  transmission 
errors  (RO-ndu  or  ^C-pdu  is  lost),  tl  runs  down  and  the 
r psynchronisat ion  nhaso  is  started.  An  unnumbered  RSYM-pdu 
tooether  with  the  next  expected  nur’ber  is  sent  and  has  to  be 
acknowl  edoed  by  a  RSY'‘T-pdu .  Acrain  1 1  watches  that  the 
acknowledninn  RSY^^-ndu  arrives  in  time.  If  not,  2  consecutive 
errors  have  occured  and  in  this  implementation  the  connection 
is  supposed  to  be  uncor rectably  down.  The  r5-entity  is 
notified.  Otherwise  the  in coni no  RSYM-pdu  indicates  which 
seouence  number  is  expected  by  the  remote  end,  imply  inn  v/hich 
pdus  have  to  be  repented . 

If  an  AC-pdu  is  sent  by  entity  2,  the  timer  t?  is  started.  If 
it  '^oes  not  arrive  at  entity  1,  a  tl -timeout  occurs  <and  a  RSY'V 
pdu  is  sent  by  entity  l.  oth.erwise  the  timeout  t2  indicates, 
that  the  AO-ndu  must  have  arrived  at  entity  1.  The  meaning  of 
t2  is ,  that  dur inn  the  time  t?. ,  entity  1  may  protest  apa inst 
the  lost  of  its  odu  or  the  AC-pdu. 

^ . 2  ^he  Connection  Protocol 

^s tab] i shment 

^  tra nsnorf -connect  1  on  l^fotv/eon  2  session-entities  is 
'^f't abl  i. shod  i^  both  entities  hav'e  issu^'d  matchinn  retTuests, 
i  .  .  ir  \:hr>  r^opci.rinfl  adflrr^sses  cor  respon*!  \;i  th  each  other.  At 

thp  r,4/f^  int'^rlace  the  connection  is  referenced  bv  a 
hiorarchir  address  C’^'O)  ,  where  i  ("Jon  t  i  r  i  os 

the  comr>>iter  s  i  e  ^  nroce?ei  r>a*^e  (entity  nano),  and 


CNO  tV'G  connect  ion  number .  -^ay  ''e  sneci  f  qener  i- 

cnlly,  tbe  actual  value  in  not  bnown.  (^or  {letails  of  the 

taddresninn  mechanisn  nee  /Poe^l/), 

between  transnort-ent itien  a  connection  in  ref^erenced  by  a  uni¬ 
que  trannnort-connect ion-number  (TCf^^o)  ,  nniquenenn  is  obtained 
e.a,  the  net  of  ^cqos  is  totally  ordered  and  each  transoort- 
entity  has  its  own  subset  numbers  which  in  disjunct  with  the 
set  of  another  L4 -entity • 

If  a  session-entity  issues  a  request  tc  establish  a  transport- 
connection  (nrcOMPO,  see  fin*  4.?)  and  if  thin  request  is 
(locally)  accented  by  the  referenced  r4-entity,  the  L4-entity 
transmits  a  I4-protocol-data-uni t  (l4CorTRn)  to  the  peer 
t ransnort-ent itv .  I4COMRO  conta ins  a  which  was  not 

currently  used,  ^or  transmission  the  pdu,  a  networh-connec- 
tion  is  used  which  exists  between  the  ?,  related  L4-entities. 
Such  a  network-connection  possibly  has  first  to  be  established. 

The  answer  to  a  r4CO^'^Rn-pdu  is  an  accept-  or  reject-ndu 
(r4CO’^'fAC,  T4r.OMRJ)  which  serve.s  as  an  acknowlednement .  If  there 
are  2  accented  requests  with  matchinn  addresses,  a  transovort- 
connection  is  established.  It  is  identified  by  the  minimum  of 
the  two  TC'^^Os  v;hich  were  used  within  the  T.4CO^'pb-ndus .  '^his 
alcorithm  needs  no  additional  exchanqe  of  pdus  betv/eon  T4- 
entities  to  anree  upon  a  uninue  ^CWO  (even  if  both  T4r:OMR'^s 
have  overlanned) . 

If  2  matchinn  renupsts  have  nsef**  different  net'>'/ork-cc')pnnc  t  ions , 
the  T4-ent  i.  t  i  es  have  to  anree  neon  1  connect  ion  and  can 
possiblv  release  t'^ie  other  one-  'T^he  satae  alnorithn  has  to  be 
iTnn  lemon  ted  in  the  14 -entities  so  that  the'^  kno\vr  v/hir'^  one 
(e.n.  the  least  one,  if  all  i4-entlties  are  tr^tallv  ordered! 

'^as  ^o  ^  connection  and  whic^''  connection  shall  furt'^'ier 


u  o  u  f  V* '  ^ , 


Paso 


For  tra nspor t-connpct ion  relpano  both  soss ion-cntit inn  havn  to 
issue  clear-rennos t s  (fin,  4,3).  't'ho  poor  r.4-ontity  is  infor:-^^'! 
of  a  c]  ear-r enuest  bv'  a  T  .  Fach  T^C f.'''PO-nf^u  bas  to  be 

acV:novM.edrTef^  bv  a  T4AFK-nriu  or  nirfrrv-bacbnc^  v/ithin  another  othi . 

The  release  is  nraceful,  i.e.  no  Hata-units  are  nurqed  as  lonn 
as  only  one  sic3e  has  closofl  the  connection,  "'her'^fore  a 
session-entity  oav  continue  to  receive  nt^^us  if  it  is  in  the 
rrlrq  (renote  disconnect  request )  or  rdac  (renote  disconnect 
accent)  state  (cf.  fin.  4.3)  until  it  issues  a  clear-reauest  as 
well,  '^his  release  nechanisn  is  oriented  at  the  user’s 
r  ecu  irenents :  i**^  one  side  has  terminate''^  data  exc>ianue  and  does 

not  exnect  further  data-units,  it  nav  close  the  connection 
possibly  before  the  otlier  side  has  received  all  data -units.  T r. 
nechanisns  v;here  data-units  are  numed  one  side  closes  the 
connect  ion ,  the  user  entities  have  to  excha  nne  ness aces  nr ior 
to  clcsino  of  a  connection  to  be  shtire  that  tbo  both  sides  have 
finished  data  excha nne . 

4, 3  t^he  Fata  Fxchanne  Protocol 

Fverv  re<^uest  to  send  a  transnort-service-da ta-unit  causes  a 
T.4^A'^^-ndu  to  be  sent  over  tb.e  transport-connection  containin'^ 
the  service-da  ta-unit .  Fach  T.4nATA-ndu  is  acbnov/ledoed  by  the 
neer-transnorl-ent i  tv^  (Fin.  4.4), 

^or  F|io  transmission,  the  file  is  snlit  into  sev^eral  r'*nta- 
units  v/hich  are  t  ran  so  it  tea  as  T  4o/*p•^_P^ans .  '^he  neer  T-i-enti^v" 
bas  **o  hnov;  v/blnVi  one  is  the  t>dn  ot  a  transfer  and 

v/bich  one  is  the  last,  "^his  is  attained  a  T4F  T I  ,-^pi  ^ 

T  4 r  T  j  p''fp-pdn  .  ^oth  nrhis  ha^^e  to  >^e  ac^ po\ d  ndcer^  (as  v;*^!  1  as  a  1  ** 
T  4  PA'^A-ndns  )  . 


J 


LU-coMAC^ 


k»^l  .  TCON^ 


1  1  1  """"  I 

R^.  4.Zi  Tr^uix^^rt  CoHuao'Kowt  F5f«i^U<Uu^ei<»‘t 

‘■^•'  L'*.  tffi 

|»-|  r..e,„ 

K-^  L^is^== — ~~ 


aj-T 


I^UEai  I 


L4i 


TCt-'fcAC. 


Jr,,  ===a 

aec  I 


rct^E® 


'i££S^ 


[T^^u^^/ 


mACt^  ^1^***^ 


^^,4^4  ;  ^(^cx«|^e  tfxoUciMjfi;. 


^'^43**  (’<'c\u*port  CouKee'frOM 


1.5^  ,•.  entity  i  of  layer  5 

L4i  entity  i  of  layer  4 

■  ■■  ♦  *».  service*pr imitive 

a==^  ...  protoGol-data-unit 

^  ...  match  of  2  connect-requests 

M-serv ice-primitives 

TCON'RO  initiate-transport-connection-request  event 

TCONACl  -  "  -  -accept  event  type  1 

TC0*TAC2?  •  «  -accent  event  type  2 

TCLRRO  clear-transport -connect ion-request  event 

TCr.RIM  -  -indication  event 

TCLRAC  ^  -  -accept  event 

TSOURO  transport-servicR-data-unit-request  event 

TSOUIM  -  -r  -indication  event 

TA-protocol -data-uni  ts 

L4COfrRf>  connect-roquos t  pdu 

L4COMAC  connect-accept  pdu 

MCLRRO  dear-request  pdu 

LAOATA  data  pdu 

r,4ACK  acknowlodqenonfc  pdu 

States  of  the  transport-connections 
free  free  state 

rreq  cnnnect  roquen t  state 

cacc  connect  accc»:>t  state 

tV‘in  to  be  matched  state 

tbna  tbm  state  a  ft  or  t  i  tner  t2  ran  down 

conn  connect ed  state 

dru  d i  sconnect  rerpios  t  stat  e 

rdro  remote  disconnect  repuer, t  state 

dace  i.stvaT\t)oc ^  accent  state 

dr  Pace  ^nd  di  connect  refnjrr.t  was  i  ssne<! 

rdac  rdrci  a  er  t2  ran  down 


S*  Conclusion 


Transport  protocols  and  esnecially  their  end-to-end  error 
control  oechanisos  have  been  discussed.  For  an  X.2!5-like  Net¬ 
work  layer  a  nev/  end-to-end  error  control  nechanisn  has  been 
introduced,  which  serves  as  a  basis  for  the  transport 
protocols :  connection  establishnent  and  release  and  data 
exchance . 

The  na  i  n  ad  van  tapes  of  this  error  control  are  that  rriessanes  are 
not  blindly  retransni tted  if  only  an  ACK  was  lost  and  that  a 
second  timer  at  the  receiver  *s  side  qives  a  reliability  close 
to  3-way-handshake . 

This  Protocol  can  further  be  ontimized .  The  not i f icat ion  o^ 
network-RFSFTs  may  be  used  on  both  sides  to  recover  from 
possibly  lost  pdus  and  initiate  the  resynchronisation  nhase 
without  waitinn  on  the  expiration  of  a  timer,  better  efficiency 
may  also  be  obtained  a  possibly  lost  short  data-unit  is 
immediately  retransmitted  v/ithin  a  RSYM-messaoe. 

The  entire  TPC  system,  where  the  Transport  layer  is  one  nart  of 
it,  is  implemented  in  PASCAL  and  Assembler  on  Pnplls  and  Lillis 
under  the  oneratina  system  P5^X11M.  The  LRIll  are  used  as  front- 
end  and  comprise  the  Metwork,  Link,  and  Physical  layer.  Thev 
are  connected  v/ith  the  POP  by  direct-memory-access  interfaces. 
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T}\y  IPC  INTFRFACF  TO  THE  APPLTCATIOH  I^AYEP 


1 •  Service-Primitive  Parameters 


CTRI, 


CNO 


RET 


STAT 

PTN 

RPTM 

Pin 


RPin 

PRIO 

UHATA 

Fin 


CYOSET 


lfmame 

RFMAMF 


R 


=  nov/ait :  control  is  returned  to  the  ( service- 
r enuesting )  L7-entity  as  early  as  possible 
=  wait:  it  is  waited  until  a  certain  event  has 
happened 

connection  number ;  to  identi fy  a  process ' 
connection 

return  code ;  indicates  if  a  service  primitive 
was  successfully  completed  or  not 
state  of  the  connection 
process-tyoe-name 

process -type-name  of  the  remote  process 
process-identification  consists  of  3  fields: 

NODE :  identifies  the  computer  system 
PNAME :  process-name  generated  by  the  operating 
system 

CMO :  connect ion  number 

identification  of  the  ronote  process  (sane 

structure  as  Pin) 

priority  class  of  a  message 

user-data 

format  identifier,  was  declared  in  a  DECLF-ser- 

vice-primitive 

set  of  connection  numbers 

local  filename 

remote  filename 

number  of  messaqes/f iles  sent  but  not  yet  received 
by  the  remote  entity 

number  of  messages/ files  sent  by  the  remote 
entity  but  not  yet  received 


? .  Connection  Establishment 


1  CRRRr;I^I,  -►C'^RL,  -*-CNJO,  •f-RE'r,  •‘-RTAT  | 


Before  any  connection  can  be  establishes^  with  a  CONMECT- 
primitive,  CS  once  has  to  be  called  v/ith  a  CSBEGIM  primi¬ 
tive.  After  this  knows  the  calling  process  and  has 
reserved  communication  buffers.  CSBEGIM  and  CSEMP  (cf.  chap.  5) 
are  the  first  and  the  last  primitive  which  have  to  be 
called. 

CTRL 
CNO 
RET 
STAT 


not  used 
not  used 
1  or  -4 
not  used 


I  CONNECT,  -►CTRL,  ^CNO,  -t-RET,  <-STAT,  -►PTN,  ^>RPTN,  «->RPID  j 

A  connection  with  the  number  CNO  is  to  be  established  to  the 
process  RPID  of  type  RPTM.  The  connection  is  existing,  if 
RPID  has  issued  a  corresponding  (matchinn)  COMNTICT.  v^alues 
which  have  been  oenerically  specified  are  returned  by  the  CS 
a  fter  connection  establishment . 

CTRL  =  nowait :  wait  until  CS  has  accepted  or  rejected 

the  CONMECT-renuest 

=  wait:  wait  until  the  request  is  rejected  or 
the  connect j on  is  existing 

CMC 

PPT  cf.  1. 

STAT 

PTN^  own  process -tyne-namo 

RPTM  remote  process- type-name 

generic  value:  Rpmv  =•  •  meanino  *'a  process 

any  tyne** 

RRIO  remote  nrocess-  identi  ^^ication 

neneric  values;  MOHR  =  O  :  any  comnuter  system 
PEAMRsf  o  ;  any  process 

CMO  =5  O  :  any  connection  of  the  process 


3.  nata  Fxchanae 


3 . 1  Format  Declaration 


I  DFCLF^-^  CTRL,  -K:N0,  ^  RET,  <-STAT, ->Fin,  -^FORMAT  | 


The  structure  of  a  data-unit  (messaae,  file)  is  made  known 
to  the  CS  and  can  further  be  referenced  by  its  iden¬ 
tification  FID.  It  is  described  by  a  character  strinn,  whose 
syntax  is  FORTRAM-like  (e.q,;  •1C5,10I*  means  5  character, 

10  intener ) . 

CTRL  not  used 

CNO  =  O:  global  declaration,  valid  for  all  connec¬ 

tions  of  the  process 

=  O:  the  declaration  is  valid  only  for  the  spe¬ 
cified  connection 

cf.  1. 

STAT 

FID  identifies  the  declared  structure  (unique  within 

the  scope  of  the  process  or  the  scope  of  the 
snecified  connection),  Note:  FID=0  and  FI0=-1 
have  special  meaninns . 

FORflA'T’  consists  of  2  fields: 

LNG:  length  of  the  ^ormat-string  in  bytes 

FSTRING :  character  string  which  describes  the 
strvicture  of  a  data-unit.  It  may 
contain: 

nl  for  intener 

nD  for  real 

nCi  for  character  (n,i  intener) 


The  HFCL^C-pr init.ive  is  necessary  i f  the  structure  of  the 
messages  has  been  defined  with  a  PASCAIi-cas  e-re  cord .  Every 
message  correspondends  to  only  1  case  of  the  record 
definition,  '^he  structure  of  each  case  has  to  be  declared 
within  a  DECLF-primitive.  Therefore  a  FID  exists  for  each 
case.  All  FIDs,  i.e.  all  cases  have  to  be  combined  v/ith  a 
DECLF-primitive . 

CTRL  not  used 

CNO  see  DECLF-primitive 

RET  cf.  1. 

STAT 

EETOFFIO  •  the  FIDs  of  all  FORMATS  which  shall  be  combined, 
they  have  to  be  nreviously  defined  with  DECLFs 

3.2  Messaqe  Transfer 


I  TRANSMIT,  -*-CTRL,  -K:N0,  ■«-RET,  <-STAT,  -*-nRIO,  •♦Fin,  ♦•UDATA  | 


The  data-unit  TJData  of  the  structure  FID  and  with  priority 
PRIO  is  to  be  transmitted  over  the  connection  CNO. 

CTRL  =  nowait:  no  v/aiting  if  the  data-unit  cannot  be 

transmitted  by  CwS  (probably  because  of  flow 
control  constraints ) 

=  wait:  wait  until  the  data-unit  can  be  transmitted. 


CNO 

RET 

cf .  1  . 

ETAT 

PRIO 

nriority  class  of  NDATA 

TIDA'^A 

user-data-uni.t 

Forma t-i dent i f ier 

0:  Fin  corresponds  to  a  format  which  v;as 
declare  1  in  a  DEvCr.F  pr  imi  t  ive 
=  0:  no  PopM/^'f  exists,  NPATA  is  transmi ttte<^ 
without  conversion  ( t ranparent  mode ) 


r  1 


1  AWAIT,  >CTRL,  •♦CNO,  ^-RPT,  <-STAr ,  -►PRIO,  ^-UDATA  | 


A  t^a*-.a-uni.t  with  priority  PRJO  is  to  be  received  on  the  con¬ 
nection  CNO  and  is  to  be  copied  into  the  variable  IJOATA. 


CTRL 

=  nowait:  no  waiting  if  there 

is  no  data-unit 

of  priority  PRIO 

=  wait;  wait  until  there  is  a 

data-unit 

CNO 

RET 

cf.  1. 

STAT 

PRIO 

priority  class  of  UDATA 

UDATA 

variable  in  vrhich  the  received 

data-unit  is  to 

be  copied. 


1  AVTAITL,  ^CTRL,  ->0^0,  ♦-RPT,  ••-5TAT ,  ->PRIO,  -►cnOSET,  <-»inATA  | 


A  data-unit  with  priotrity  PRIO  is  to  be  received  on  any  of 
the  connections  specified  in  CNOf^FT. 

CTRL  =  nowait:  no  waiting  if  there  is  no  data-unit 

=  wait :  wait  until  there  is  a  data-unit  on  any 
o f  the  connections  specified  in  CNOSFT 
CNO  number  of  the  connection  v/here  the  data-unit  was 

received  (return-parameter  I ) 
set  of  connection  numbers 

STAT 


PPIO 

noATA 


cf.  AUAIT  service-nrimit ive 


3. 3  Filetransfer 


I  T^^^JSMITF,  •♦OTRL,  -►CMC,  ^RFT,  4-FTAT,  -^LFNAMF,  -►RFMA?1F , ->P IP  | 


The  file  LFMAMF  is  to  be  transnittei3  over  the  connection 
CNO.  It  qets  the  name  RF^TAMF  at  the  (iestination, 

CTRL  =  nowait;  no  waitinq  if  the  file  cannot  be 

transmitter^  by  CS 

=  wait ;  wait  until  the  file  can  be  transmitted 

CNO 

RFT  cf.  !• 

STAT 

LFNAflF  local  filename 

RFNAMF  remote  filename,  nay  be  qeneric;  *  * .  CS 

then  qenerates  a  filename  at  the  remote  site . 
FID  format  identifier 

0 :  a  FORMAT  has  been  declared  in  a  PFCLF 
=  0:  transparent  node 

-1:  implicit  description  mode,  i.e.  the  file 
consists  of  records  which  first  contain 
a  description  field  a  then  the  value 


I  AWAIT -^CTRL,  -+CMO,  -eRPT,  <-STAT ,  e-?’ FN’AMK,  <-F0RMAT| 


The  file  FNA^^F  is  to  be  received  on  the  connection  CNO. 

CTRf  =  nowa i t :  no  waitinq  if  there  is  no  file 

=  wait;  wait  until  there  is  a  file  havina  the 
name  FVAfM-: 

CMO 
RFT 
FTAT 

name  the  Fjip  which  is  to  be  received 
qeneric:  =  *  •  ;  any  file  is  to  bo 

r  ecei ved 


FORMAT 


f 


f^eRcr ipt ion  of  the  contents  the  transmitted 
file  as  declared  in  a  RFCLP-service-pr initive 
by  the  remote  process  (cf.  3.) 

LN0=0  ;  transparent  node,  no  FSTRIMG  exists 
L^TG=-l:  implicit  description  node 


4 .  Information  of  a  Connection 


1  INFORM,  -KITRL,  OCNO,  •«-RE'T’ ,  ^-FTAT,  <t->  RPTN,  ^  RPIO,  ,  *-n  | 


Para^neters  of  the  connection  CNO  or  of  the  connection  to 
RPID  resp.  are  returned. 


CTRL  not  used 

CNO  connection  number 

if  not  specified  (CNO  =  O) ,  RPID  has  to  be  spe¬ 
cified  and  C^IO  is  returned 


PFT 

STAT 

RPT^T 

RPID 

S 


R 


cf  •  1  • 


number  of  messapes/ files  v/hich  v;ere  sent  but  not 
yet  received  by  the  remote  process 

number  of  me ssanes/ files  v;hi ch  were  sent  by  the 
remote  process  but  not  yet  received 


5 .  Connection  Release 


I  niSCOMMFlCT,  -^-CTRI,,  -►CNO,  ^RKT,  <-ST^T,  | 


A  connection  is  to  be  released.  Ijocally  the  state  of  the 
connection  changes  to  **drecf "  at  the  renote  site  to 
“rdreq** .  As  soon  as  the  remote  process  has  also  issued 
DTSCOMNECT,  the  connection  is  non-exis tant . 

CTRI.  =  nowait:  no  waiting 

==  ^wait:  wait  until  the  connection  released 

CMC 

RFT  cf.  1. 

S'T'AT 

^  cf.  4. 

R 


I  CSEMH,  ->CTPL,  ‘►CEO,  ^'RET ,  ^ETAT  | 


To  finish  the  interaction  with  CS,  the  user  process  has  to 
call  the  CSEEO-pr init i ve . 

CTRI. 

CMO  not  used 

Rpn 


